Jurkemik pelasi Tšekkoslovakian maajoukkueessa 57 maaottelua, joissa hän teki kolme maalia. Ensimmäisen maaottelunsa hän pelasi vuonna 1974 ja viimeisen vuonna 1983. Tšekkoslovakian voittaessa mestaruuden EM-kilpailuissa 1976 hän tuli vaihtopelaajana kentälle sekä välierässä Alankomaita että loppuottelussa Länsi-Saksaa vastaan ja teki joukkueensa neljännen maalin loppuottelun ratkaisseessa rangaistuspotkukilpailussa. Hän oli mestarijoukkueen nuorin pelaaja. EM-kilpailuissa 1980 hän pelasi täydet minuutit joukkueensa kaikissa neljässä ottelussa ja teki pronssiottelussa Italiaa vastaan maalin tilanteeseen 1–1 päättyneellä varsinaisella peliajalla sekä joukkueensa neljännen maalin pronssimitalin Tšekkoslovakialle ratkaisseessa rangaistuspotkukilpailussa. MM-kilpailuissa 1982 Jurkemik pelasi joukkueensa kahdessa ensimmäisessä alkulohko-ottelussa täydet minuutit.