Gudelj je rođen u Beogradu, ali su mu roditelji porijeklom iz Trebinja, pa bi mogao steći pravo nastupa za fudbalsku reprezentaciju Bosne i Hercegovine.
˝Moji roditelji su iz Trebinja i jako često sa njima dolazim u BiH. Pratio sam BiH kroz čitave kvalifikacije i plasman na Svjetsko prvenstvo za mene nije iznenađenje, jer ipak je reprezentacija sačinjena od igrača svjetskog kalibra. Za koga ću navijati u Brazilu? Svim srcem za BiH, a u drugom planu je Holandija˝, rekao je nedavno Gudelj.
Međutim, čini se kako ne odgovara svima činjenica da Gudelj simpatiše Zmajeve, pa mu je stigla poruka:
"Sine za Srbiju da igraš, nemoj za Turke nikako. Samo stoka iz saveza i veliki Mihajlović nisu prepoznali ovakvog talenta", glasi poruka za Gudelja na Twitteru.