The fleet consists of 22 buses with 25 seats and room for 30 straphangers, as well as 3 buses with 40 seats and room for 50 straphangers.
The locals' opinions are divided - some like the buses but some complain that they're inconvenient.
"It's very inconvenient. It's very narrow when you embark [..] it's very difficult for me to climb up," said Nadežda, a local woman.
"I think they're narrower than the old ones. Could it bother people? If they have bags, then yes," said Vita.
While others praise the buses as more roomy and aren't bothered by the extra steps they have to take.
Rēzekne is the 7th-largest city in Latvia and is home to gems such as the striking Gors art center.