US Secretary of State Hillary Clinton on Friday spoke to Malaysia's deputy premier on expanding education and security ties, the latest US effort to build ties with the Muslim-majority nation.