Kuala Lumpur - Malaysia's deputy foreign minister was urged to quit Thursday following allegations he lied about having a degree from Cambridge University, with an opposition lawmaker accusing him of "deceiving the people".