У кінці травня 2021 року Андрія Мостового включили до складу збірної Росії для участі в чемпіонаті Європи 2020 року. Проте 11 червня 2021 року у футболіста виявили позитивний тест на коронавірус, у зв'язку з чим його відсторонили від участі в першості Європи, і у заявці команди на турнір його змінив Роман Євгеньєв.