В 3 ноября 1996 года в матче против сборной Гватемалы Преки дебютировал за сборную США. В 1998 году он принял участие в Золотом кубке КОНКАКАФ. На турнире Предраг был основным футболистом и сыграл во всех четырёх матча против сборных Кубы, Мексики, а в поединках против Коста-Рики и Бразилии забил победные мячи. Он помог национальной команде завоевать серебряные медали. В том же году Предраг попал в заявку на участие в Чемпионате Мира в Франции. На турнире он принял участие в поединках против сборных Ирана и Югославии.