"I can confirm that he is not a Malaysian, but cannot divulge which country he is from yet," said Inspector General of Police, Khalid Abu Bakar.
Khalid added that authorities are still trying to find out whether the suspects came in legally or not.
Authorities investigating the mysterious disappearance of the plane which was en route to Beijing have been looking into video footage of the two suspects travelling on stolen Austrian and Italian passports.
An official of the Civil Aviation Department today said a probe was on to determine how the two alleged Asian-looking suspects could have passed through immigration here.
The Beijing-bound Boeing 777-200 of Malaysia Airlines had 239 people aboard, including five Indians and one Indian-origin Canadian, when it went missing two days ago.