Mohammed Yousuff of Ramanathapuram district was found to have a fake passport in his possession when the officials verified his travel documents late last night, they said.
Yousuff's original passport was issued in 1987 and it had expired in 1993 when he was in India.
He then obtained a fake passport through a travel agent in Pudukottai district by giving false address and went to Malaysia, police said.