At least two soldiers and two civilian auxiliaries were killed in a "terrorist" attack on a patrol in eastern Burkina Faso, the army said on Sunday.