An autopsy revealed that the victim died from severe trauma to the head, leading police to launch a murder investigation.
Following an extensive manhunt in the area involving some 50 officers and a specialist police dog, two men were arrested on Friday evening at the train station of Yverdon-les-Bains, police said in a statement.
Aged 19 and 20, the suspects are of Romanian origin, with no fixed address in Switzerland.
Speaking to newspaper Tribune de Genève, police spokesman Jean-Christophe Sauterel said: “Although there are still several grey areas that this investigation must clarify, the prosecutor considered there to be enough evidence to request their detention.”
As yet, no motive has been established for the murder.
The victim is believed to have been hitchhiking before he was killed, reported the Tribune de Genève.