Frimpong uttalte i 2009 at han ville representere sitt hjemland, Ghana på landslagsnivå fordi det var dette han så på som sitt hjemland. Hans klubbmanager, Arsène Wenger, anbefalte det engelske fotballforbundet at de burde overtale Frimpong til å spille for det engelske landslaget på grunn av hans store potensial, men Frimpong ble innkalt til sin første landskamp for Ghana i 2013.