Ο Μάζοπουστ έκανε το διεθνές του ντεμπούτο τον Οκτώβριο του 1954, σε φιλικό αγώνα με την Ουγγαρία. Βοήθησε την Τσεχοσλοβακία να προκριθεί στο Παγκόσμιο Κύπελλο του 1958, αλλά η ομάδα αποκλείστηκε μετά από αγώνα πλέι-οφ απέναντι στη Βόρεια Ιρλανδία. Κέρδισε το τελευταίο Κύπελλο Κεντρικής Ευρώπης (1955–60) έχοντας ηγετικό ρόλο στην ομάδα. Η Τσεχοσλοβακία τερμάτισε στην τρίτη θέση στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου του 1960, χάνοντας από τη Σοβιετική Ένωση στον ημιτελικό και νίκησε τη Γαλλία στον αγώνα της τρίτης θέσης.