SAO PAULO, Brazil -- Two Brazilian soccer fans accused of planning to throw a grenade at a bus full of rival supporters after a league game were arrested.

The two Palmeiras fans were stopped at a highway checkpoint Sunday night following the team's 3-1 loss to Cruzeiro in Sao Paulo, the federal highway police said.

The fans were carrying an American-made grenade and confessed they were going to throw it at the bus taking Cruzeiro fans to the team's hometown of Belo Horizonte, about 340 miles from Sao Paulo, police said.

The Palmeiras fans -- 22-year-old Jefferson Ferreira Lima and 26-year-old Jorge Luiz Sampaio Santos -- had been following the bus since it left Palmeiras' Palestra Italia stadium in Sao Paulo, police said.