Помимо Марии, в её семье было ещё трое детей, среди них и кипрский футболист Кирьякос Павлу[3][4].
В 2006 году Мария вышла замуж за кипрского спортивного журналиста Грегориса Грегориу, в браке родилось трое детей. Мария и Грегорис развелись в 2011 году[5].