Kapustka debuterade för Polens landslag den 7 september 2015 i en 8–1-vinst över Gibraltar, där han byttes in i den 62:a minuten mot Jakub Błaszczykowski. Kapustka gjorde även sitt första landslagsmål i matchen. Han var uttagen i Polens trupp till fotbolls-EM 2016.