Suspected Taliban rebels executed two pro-election tribal elders and laid a deadly ambush for an Afghan military commander, officials said today.