I maj 2016 blev Partey för första gången uttagen i Ghanas landslag inför en kvalmatch till Afrikanska mästerskapet 2017. Den 5 juni 2016 debuterade Partey i en 2–0-vinst över Mauritius, där han blev inbytt i den 79:e minuten mot Frank Acheampong. Den 5 september 2017 gjorde Partey ett hattrick i en 5–1-vinst över Kongo-Brazzaville.