Für Jugoslawien nahm Prokić an der U18-B-Europameisterschaft 1992, bei der er zwar als Top-Scorer auch zum besten Stürmer des Turniers gewählt wurde, aber den letzten Platz seines Teams nicht verhindern konnte, sowie der U20-C2-Weltmeisterschaft 1995 teil.