Paweł Król dostał powołanie do kadry jako 20-latek. W jednym z pierwszych swoich występów w reprezentacji strzelił gola w meczu przeciwko Portugalii.

Piłkarz grał na Mistrzostwach Świata Juniorów w Japonii w 1979 roku i grał przeciwko samemu Diego Maradonie. Łącznie w barwach narodowych wystąpił 22 razy i strzelił trzy gole. Mówiono o nim "nowy Władysław Żmuda", ale mimo dużych możliwości jego talent nie został w pełni wykorzystany.

Jego historie przedstawia Stefan Skrzypecki w cyklu audycji "Historia Opolskiego Sportu". Audycja była prezentowana na antenie Radia Opolu w 2011 roku.