Di Timnas Indonesia, dia akan bekerja sama dengan Damian van Rensburg. Keduanya diharapkan mampu membentuk lini penjaga gawang yang lebih solid dan kompetitif.
Karier kepelatihan Kostolansky dimulai di klub Slovakia, Trnava, sebagai pelatih kiper pada 2010 hingga 2013. Dia kemudian sempat menjabat sebagai asisten manajer di klub yang sama pada 2013-2014.
Setelah itu, dia melanjutkan karier ke Yaman sebagai pelatih kiper pada 2014-2015. Pengalamannya terus berkembang saat menjadi asisten manajer di Ittihad Kalba, Uni Emirat Arab, pada 2015-2016.
Dia kemudian menangani Bahrain sebagai pelatih kiper selama periode 2016 hingga 2020. Setelah itu, dia melatih Irak U-23 pada 2021-2022.
Pada 2023, dia kembali ke Slovakia untuk menangani Pohronie sebelum kembali ke Yaman pada tahun yang sama. Pengalamannya di berbagai negara menjadi modal besar untuk menghadapi tantangan di Indonesia.