At international level, Pribak represented Serbia in the 2011 World Men's Handball Championship. He later switched allegiance to Macedonia, making his major debut at the 2014 European Men's Handball Championship.