Communist guerrillas killed three Philippine soldiers in the first fatal clash since a newly-elected president offered to restart stalled peace talks, the military said on Sunday.