Two government militiamen were killed by suspected New People's Army rebels while guarding a Stations of the Cross procession in Butuan City Friday.