Trujić represented Serbia at the 2011 UEFA Under-19 Championship. He was a member of the Serbia under-21 team at the 2015 UEFA Under-21 Championship.