Gračnar ist international für die slowenische Nationalmannschaft aktiv. Er bestritt diverse Weltmeisterschaften für die U18- und U20-Auswahlen seines Landes. Dabei wurde er beim Division-I-Turnier der U18-Weltmeisterschaft 2011 zum besten Spieler seiner Mannschaft gewählt. Im selben Jahr wurde er bei der U20-Weltmeisterschaft der Division I als bester Torhüter des Turniers ausgezeichnet. Bei der U20-Weltmeisterschaft 2013 der Division I erhielt er dann sowohl den Titel als bester Torhüter des Turniers als auch als bester Spieler der slowenischen Mannschaft.