法律分析：馬來西亞沙巴並不是免簽，中國公民必須在進入馬來西亞之前獲得簽證。入境馬來西亞須持有效護照和簽證。個別公民因換發新護照，未及時申請將原有護照上的馬來西亞簽證變更至新護照，而是同時持新舊兩本護照赴馬。馬移民局要求當事人必須出示貼有有效簽證的護照，因此，持新舊兩本護照的中國人均在馬海關受阻不能入境。
法律依據：《中華人民***和國出境入境管理法》 第九條 中國公民出境入境，應當依法申請辦理護照或者其他旅行證件。 中國公民前往其他國家或者地區，還需要取得前往國簽證或者其他入境許可證明。但是，中國政府與其他國家政府簽訂互免簽證協議或者公安部、外交部另有規定的除外。 中國公民以海員身份出境入境和在國外船舶上從事工作的，應當依法申請辦理海員證。