Pasalnya, Mihelic pernah merasakan kompetisi internasional melawan pemain-pemain bintang dunia.
Pada 2009 ketika memperkuat timnas U-21 Slovenia di ajang Kualifikasi Piala Eropa U-21 2011, Rene Mihelic turun menghadapi dua tim besar Belgia dan Prancis.
Tak hanya itu, Mihelic juga ditunjuk menjadi kapten timnas Slovenia pada gelaran tersebut.
Tergabung di Grup 8, Slovenia juga bermain melawan Ukraina dan Malta selain kedua tim yang disebut di atas.
Melawan Prancis pada Mei 2009, Mihelic memang gagal membawa Slovenia meraup tiga angka.
Baca Juga : Sudah Satu Bulan Sejak Terakhir Kali Persija Rasakan Kemenangan
Akan tetapi, Mihelic sukses mencetak satu gol ke gawang Prancis yang kala itu diperkuat Mamadou Sakho, Moussa Sissoko, Anthony Modeste, dan Etienne Capoue.
Pada akhir pertandingan Slovenia menyerah 1-3 dari Les Blues.
Petualangan Mihelic berlanjut ketika berhadapan dengan Belgia di ajang yang sama pada Agustus 2009 dan Maret 2010.
Pada pertemuan pertama di markas Belgia, Mihelic bermain penuh 90 menit meski Slovenia harus kalah 0-2 dari lawannya.