プレキは元々ユーゴスラビア出身で1985年にアメリカに住み働いていたが,アメリカ代表に選出され,1996年10月25日にアメリカ国籍を申請した. 1996年11月3日,グアテマラの対戦でアメリカ代表でデビューし,33歳で国際デビューした最年長の選手の一人となった. プレキはアメリカ代表で28試合で4ゴールを打った.
1998年 ゴールドカップ その試合のうち2試合は,1998年のFIFAワールドカップで,彼の故郷のユーゴスラビア (現在のセルビア) との試合を含む. 2001年9月5日,ワールドカップ予選でコスタリカに2対0で敗れた.