Gavranović fikk 14 kamper for Sveits U-21 i perioden 2008 til 2012 og scoret totalt tre mål. Han fikk sin offisielle landslagsdebut for i EM-kvalifiseringskampen borte mot den 26. mars 2011 (0–0), hvor han kom inn som innbytter for Marco Streller. Hans første og andre landslagsmål kom i samme vennskapskamp mot den 15. august 2012. Under kvalifiseringen til VM i fotball 2014 (gruppe E) fulgte han opp med to mål mot henholdsvis og .