Twelve Maoists were killed in encounters with the Special Operations Group (SOG) during an ongoing joint inter-state operation along the Odisha-Chhattisgarh border.