У березні 2021 року у матчі відбору до чемпіонату світу 2022 року Стеліос Андреу дебютував у національній збірній Кіпру, вийшовши на заміну у матчі проти команди Хорватії.