Bereits während seiner Jugend lief Krnčević von 1977 an für australische Nachwuchsauswahlteams auf. 1979 gelang ihm der Sprung in die A-Nationalelf Australiens, für welche er bei einer Begegnung gegen den serbischen Klub Partizan Belgrad zum Einsatz kam. Hierbei handelte es sich – ebenso wie bei einigen weiteren Partien in der nachfolgenden Zeit – um eine nicht als offizielles Länderspiel gewertete Testbegegnung gegen eine Vereinsmannschaft. In der darauffolgenden Zeit wurde er regelmäßig berücksichtigt und nahm unter dem deutschen Trainer Rudi Gutendorf an der Ozeanienmeisterschaft 1980 teil. Im Verlauf des Turniers erzielte er fünf Treffer, stand beim Finalerfolg seines Landes gegen Tahiti allerdings nicht selbst auf dem Feld.