Gavranović participe à l'Euro M21 des espoirs suisses au Danemark et se retrouve en vive concurrence avec Admir Mehmedi et Nassim Ben Khalifa. Il sera une seule fois titulaire lors de cet Euro mais rentrera en cours de jeu lors des matchs suivants et fera des entrées convaincantes. Lui et ses coéquipiers se qualifient pour la finale de l'Euro M21 face à l'Espagne espoir et gagnent leur ticket pour représenter leur nation lors des Jeux olympiques de Londres.