У 1998 році він взяв участь у Золотому кубку КОНКАКАФ. На турнірі Предраг був основним футболістом і зіграв у всіх чотирьох матчу проти збірних Куби, Мексики, а в поєдинках проти Коста-Рики і Бразилії забив переможні м'ячі. Він допоміг національній команді завоювати срібні медалі. У тому ж році Предраг потрапив в заявку на участь в чемпіонаті світу у Франції. На турнірі він взяв участь у поєдинках проти збірних Ірану та рідної Югославії.