Gavranović debütierte am 10. Februar 2009 beim Spiel gegen Portugal in der Schweizer U-21-Nationalmannschaft. Am 31. März 2009 erzielte er gegen Österreich sein erstes Tor. Bei der U-21-Europameisterschaft 2011 kam Gavranović in drei Spielen zum Einsatz, bei denen er keinen Treffer erzielte.