У складі збірної Боснії і Герцеговини Йолдич дебютував 24 лютого 1997 року товариському матчі проти Зімбабве. 15 березня 2000 року відзначився єдиним голом у складі національної збірної, в товариському матчі проти Йорданії. Востаннє у футболці головної збірної країни вийшов на поле 28 лютого 2001 року в товариському матчі проти Угорщини У своїй кар'єрі він грав у відбірковому турнірі до Євро-2000 і Чемпіонату світу 2002. За всю міжнародну кар'єру він провів 19 матчів і забив 1 м'яч.