At least 21 government militiamen were killed in an ambush by criminal gangs in Nigeria's northwest Katsina state, police said late on Friday.