В 1999 году на чемпионате Европы в Италии состоялся дебют Майи Поляк в составе сборной Хорватии. Вместе с командой своей страны волейболистка стала обладателем серебряной медали европейского первенства. В ноябре того же года 16-летняя спортсменка в составе сборной Хорватии играла на Кубке мира в Японии. Всего же Поляк выступала на двух чемпионатах мира, семи чемпионатах Европы, одном розыгрыше Кубка мира и одном розыгрыше Гран-при.