Specialstyrkor från polisen hindrade dock tåget från att komma in i Kosovo på uppdrag av president Hashim Thaci.
Propagandafrasen täcker hela tågets utsida på inte mindre än 20 språk, och inuti kan resenärerna ta del av religiösa bilder och texter i samma anda.
Det finns mycket järnvägar i regionen sedan Jugoslavien-tiden, men osämja mellan de nya staterna sedan dess har gjort att en del linjer legat nere i åratal.
Kosovo utropade sig självständigt från Serbien 2008. Mer än hälften av FN:s medlemsländer, däribland Sverige, erkänner självständigheten. Serbien räknar dock fortsatt Kosovo som en del av det egna landet.