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.
Styl gry Frimpong jest znany jako energiczny pomocnik, którego często porównuje się do innego piłkarza Arsenalu Alex Songa lub też innych afrykańskich zawodników, którzy charakteryzują się wysokim tempem gry i wytrzymałością. Często też nazywa się go młodszą wersją Michaela Essiena, głównie z powodu pracy, jaką wykonuje jako defensywny pomocnik.