Malaysian police on Wednesday detained a woman holding Vietnam travel papers and are looking for a "few" other foreign suspects in connection with the assassination of North Korean leader Kim Jong Un's estranged half brother, police said.

Lawmakers in South Korea had earlier cited their spy agency as saying it suspected two female North Korean agents had murdered Kim Jong Nam, and U.S. government sources also said they believed North Korean assassins were responsible.

The portly and gregarious Kim Jong Nam, the eldest son of late North Korean leader Kim Jong Il, was assaulted Monday morning in the departure hall of Kuala Lumpur International Airport and died on the way to hospital, Malaysian police said.