He made his second appearance for Belgium in an UEFA Euro 2012 qualifying game against Azerbaijan in March 2011, again coming on as a substitute in the 90th minute, this to replace Steven Defour. He replaced Defour again in a Belgium game versus Kazakhstan in his third international outing replacing him in the 63rd minute. As a result of playing in the UEFA Euro 2012 qualifying games, Odjidja is no longer eligible to play for Ghana.