В период выступлений за «Асанте Котоко» был впервые приглашён в состав сборной Ганы. На тот момент сборной руководил сербский специалист Ратомир Дуйкович. Дебютировал за сборную в поединке розыгрыша Кубка Африки-2006 с национальной командой Зимбабве. Игра Шиллы убедила Дуйковича взять его на чемпионат мира 2006 года в Германию. Памятным матчем для футболиста стал матч со сборной Чехии, в котором Гана победила со счетом — 2:0.