Mr. Clinton and Cambodian Prime Minister Hun Sen signed the deal Monday in the capital , Phnom Penh .