Atsu on pelannut Afrikan-mestaruuskilpailuissa vuosina 2013, 2015, 2017 ja 2019. Vuoden 2015 turnauksessa Ghana saavutti hopeaa ja Atsu teki kaksi maalia Ghanan 3–0-voittoon päättyneessä puolivälieräottelussa Guineaa vastaan. Vuoden 2013 turnauksessa Atsu teki maalin alkulohko-ottelussa Nigeriä vastaan.