Марко в составе юношеской сборной Черногории (до 17 лет) принимал участие во встречах квалификационного раунда к Чемпионату Европы в Словении. В трёх встречах голкипер пропустил 4 мяча, а его команда не смогла пройти отбор. Также Кордич принимал участие в отборе к юношескому чемпионату Европы в Венгрии.