Первый гол за сборную Казахстана забила 7 ноября в 1999 году в ворота сборной Гонконга (8:0) на Кубке Азии, прошедшим в филиппинском городе Баколод. В этом же матче Мария Ялова оформила первый хет-трик. 15 ноября 1999 года на своем день рождения ей удалось забить пять мячей в матче против сборной Гуама (8:0).
24 августа 2003 года забила первый гол сборную Казахстана под эгидой УЕФА — в первом матче отборочного турнира Чемпионата Европы в ворота сборной Эстонии (2:3).