Seinen Schiedsrichter-Job begann Codija, dessen Vater ebenfalls als Schiedsrichter tätig gewesen war, am 1. Januar 1994, FIFA-Schiedsrichter ist er seit 1999. Er nahm bereits an mehreren großen Turnieren teil, so auch an der WM-Endrunde 2002 bzw. vier Jahre später an der WM-Endrunde in Deutschland Als Assistenten standen ihm dort Celestin Ntagungira (Ruanda) und Aboudou Aderodjou (Benin) zur Seite. Bei der Afrikameisterschaft 2008 leitete er unter anderem das Endspiel zwischen Ägypten und Kamerun (1:0). Bei der folgenden Afrikameisterschaft, dem Endrundenturnier 2010 kam es im Halbfinale zu einem Vorfall mit dem Algerier Fawzi Chaouchi, bei dem er eine Attacke des Spielers nicht angemessen ahndete. Nachdem er auf der ursprünglichen Liste der Schiedsrichter für die später im Jahr stattfindende WM-Endrunde 2010 gestanden hatte, verpasste er eine Berufung für das Turnier. Anschließend leitete er ab Herbst des Jahres zwar erneut Qualifikationsspiele, kam aber bei keinem Turnier mehr zum Einsatz. 2011 beendete er seine Laufbahn.