Photographs on social media show the men wearing underpants bearing the Malaysian flag.
The men are accused of insulting Malaysia.
They will be held for four days near Kuala Lumpar while an investigation into public indecency and insulting the national flag is underway.
