Malaysia, Singapore Propose Key Political Deal Malaysia and Singapore agreed Monday to work on a proposal to solve some of their long-standing bilateral disputes in what could be a milestone in relations between the two quarrelsome neighbors.