At international level, Gajić represented Serbia at the 2013 World Championship. He was previously capped for Serbia and Montenegro.