Odonkor dipanggil oleh Joachim Löw untuk perlawanan Euro 2008. Beliau bermain sebagai pemain gantian pada separuh masa kedua menentang Croatia, Jerman tewas 1-2.