W lutym 2011 roku Frimpong wyznał: "Zawsze mówiłem moim bliskim, że jeśli zostanę wezwany przez Ghanę, to wsiądę na rower i pojadę tam nawet z Anglii". W sierpniu 2011 roku Frimpong wybrać się na towarzyskie spotkanie pomiędzy Ghaną a Nigerią, które miało zostać rozegrane na Vicarage Road w Watfordzie, jednakże zostało ono odwołane z powodu zamieszek, które miały miejsce w Londynie. W tym samym miesiącu Frimpong otrzymał swoje pierwsze powołanie do reprezentacji Anglii do lat 21. 6 września 2011 roku Ghański Związek Piłki Nożnej ogłosił, że Frimpong wyraził gotowość do gry w barwach Ghany.