У 1993 році під час виступів у московському «Локомотиві» Юрій Петров отримав запрошення виступити у складі Молодіжної збірної Росії на молодіжному чемпіонаті світу 1993 року. На чемпіонаті світу Юрій Петров зіграв 3 матчі. У 1994 році Юрій Петров зіграв 2 матчі за молодіжну збірну Росії у відбірковому турнірі до молодіжного чемпіонату Європи 1996 року (який одночасно слугував відбірковим турніром до Олімпійських ігор 1996 року) із збірними Сан-Марино та Шотландії, у яких забив 1 м'яч збірній Сан-Марино.