Выступала за сборную Украины до 19 лет. Дебют состоялся 23 сентября 1997 года в матче против Швеции (0:8). Всего за сборную до 19 лет провела 2 игры и забила 1 мяч. Выступала за сборную Украины. В 2009 году главный тренер сборной Анатолий Куцев вызвал Лемешко на чемпионат Европы в Финляндии. В 2011 году провела свой последний матч за сборную.