A jelenlegi szezonban a Fulham együttesénél kölcsönben szereplő Frimpong első alkalommal kapott meghívót a 2013-as Afrikai Nemzetek Kupája elődöntőjében elvérző ghánai válogatott 24 fős keretébe. A 21 éves, védekező feladatokra specializálódott középpályás első felnőttválogatott fellépése előtt választhatott az angol és ghánai válogatott közül, végül szülőföldje, Ghána mellett döntött.
Frimpong bemutatkozása mellett egy régi visszatérő is lesz Ghána Szudán elleni vb-selejtezőjén, az AC Milan ANK-ról lemaradó középpályása, Sulley Muntari is meghívott kapott a keretbe.
Ghána két fordulót (egy győzelmet és egy vereséget) követően Zambia mögött a második helyet foglalja el a világbajnoki selejtezők afrikai zónájának D-csoportjában.