Pol Lt Gen Youngyuth Charoenvanich, chief of the Southern police operation centre, said the arrest was the result of an investigation after a drug dealer was arrested in Narathiwat province in October.
He said the dealers ha obtained the marijuana blocks from a supplier in Laos and smuggled it through a northeastern province for sale in Songkla.
The four men arrested are Thanaporn Wongyongnoi, 34, from Satun, Tuanjai Somreudi, 33, from Udon Thani, Somchit Pongsawadan, 45, from Songkhla and a Malaysian man, Abdul Halem Talib, 43.
Along with the 412kg of marijuana, the police also seized five mobile phones and a car.
They are charged with having in their procession illegal drugs for sale.