Für Jugoslawien nahm Pajić an den Wettkämpfen der U18-Weltmeisterschaften 2000 in der Europa-Division 2, 2001 und 2002 in der Division III. Mit dem serbisch-montenegrinischen Nachwuchs spielte er bei den U18-Weltmeisterschaften 2003 sowie den U20-Weltmeisterschaften U20-Weltmeisterschaft 2003 und 2005 jeweils in der Division II.