В 2007 году в Асаре дебютировал за сборную Ганы. В 2008 году Нана попал в заявку национальной команды на участие в домашнем Кубке африканских наций, где Гана завоевала бронзовые медали. На турнире он был запасным футболистом и не сыграл ни минуты.