An international referee since 1994, Codjia was a referee at the FIFA World Cup in 2002 and 2006, the FIFA Confederations Cup in 1999 and 2003 and the African Cup of Nations in 2000, 2002, 2004, 2006, 2008, in which he was the referee for the final, and 2010.