Kwiatkowski kwam uit voor West-Duitsland. Hij zat onder meer in de selectie die het wereldkampioenschap voetbal van 1954 won. Tijdens dat wereldkampioenschap maakte hij ook zijn debuut voor West-Duitsland in de wedstrijd tegen Hongarije op 20 juni 1954. De wedstrijd eindigde in een blamage, doordat West-Duitsland met 3–8 verloor. Vier jaar later maakte Kwiatkowski ook deel uit van de selectie voor het wereldkampioenschap voetbal van 1958. Ook tijdens dit toernooi mocht hij een wedstrijd keepen namens West-Duitsland tegen Frankrijk, een wedstrijd die met 3–6 werd verloren. Dit was tevens zijn laatste wedstrijd van zijn interlandcarrière. In totaal speelde Kwiatkowski vier interlands voor West-Duitsland, waarbij hij in alle wedstrijden in de basis begon. Een minpuntje aan deze interlands was dat hij geen enkele keer zijn doel wist schoon te houden.