Ο ΠΑΟΚ φέρνει …συμμετοχές στην εθνική και ο Τσόλακ δε θα μπορούσε να είναι εξαίρεση. Το ντεμπούτο του, με τη φανέλα της Εθνικής Κροατίας πραγματοποίησε ο Αντόνιο Τσόλακ στην χθεσινή αναμέτρηση με τη Τουρκία .
Ο επιθετικός του ΠΑΟΚ, βρέθηκε στο πάρκο ωστόσο πέρασε αλλαγή 66ο λεπτό του αγώνα , πραγματοποιώντας έτσι στο όνειρό του και την πρώτη του συμμετοχή με τα χρώματα της πατρίδας του.
Έκανε τη πρώτη του συμμετοχή σε έναν αγώνα με πολλά γκολ καθώς έληξε με 3-3 με σκόρερ για τους Κροάτες τους Μπούντιμιρ,Πασαλιτς, Μπρέκαλο και για τους Τούρκους Σενκ Τοσούν,Ντενίζ Τούρουτς και Τσενγκίζ Ουντέρ.