Militants in Burkina Faso attacked a cattle market and a humanitarian convoy, killing at least 35 people, the government said on Sunday.