Gudelj je rođen u Beogradu, nastupao je za U21 selekciju, ali s obrizom da je njegov otac Nebojša rođen u Trebinju, ima pravo nastupa za BiH.
"Drago mi je što se legenda fudbala i selektor BiH Safet Sušić interesuje, ali ja čekam poziv u reprezentaciju Srbije. Prošao sam skoro sve selekcije zemlje u kojoj sam rođen, čekam poziv za senior", rekao je Gudelj za B92.
Pored Gudelja, koji je ovim odbijanjem propustio možda šansu da zaigra na Svjetskom prvenstvu predstojećeg ljeta, Sušić je uputio pozive još petorici potencijalnih Zmajeva: Muameru Tankoviću (Fulham), Dini Arslanagiću (Standard), Raifu Husiću (Bayern), Denisu Salanoviću (Atletic Madrid), te Deniju Miloševiću (Standard).
Reprezentacija BiH 5. marta igra prijateljski meč protiv Egipta, a na ljeto će u Brazilu debitovati na Mundijalu. Protivnici u grupi će biti Argentina, Nigerija i Iran.
