Philippine President Gloria Arroyo has met with Malaysian Premier Mahathir Mohamad, setting the stage for new peace talks with Filipino Muslim rebels, the Department of Foreign Affairs said Saturday.