Narry posiada zarówno obywatelstwo Nigru, jak i Ghany, ale reprezentuje ten drugi kraju. W reprezentacji Ghany zadebiutował 18 listopada 2007 roku w wygranym 2:0 meczu z Togo. Natomiast 18 grudnia został powołany do 40-osobowej kadry na obóz przygotowawczy przed Pucharem Narodów Afryki 2008, jednak w ostateczności nie pojechał na ten turniej. Zagrał natomiast na Pucharze Narodów Afryki 2010, gdzie zdobył srebrny medal.