If you plan to visit Serbia and Bulgaria, you can easily go from Belgrade to Sofia. There is a direct train departing the Serbian capital to the Bulgarian capital, that takes about 12 hours. I have heard this route is a smuggling route, but I felt safe. There is a strong border control in the train and the police inspects everything.
If you don't carry large amounts of alcohol, cigarretes and no illegal substance, there's no need to worry. Another option is to go from Belgrade to Niš, from where you can go to Sofia taking some 6 hours. And Niš is a beautiful city to visit (check the tip about this city in Eastern Serbia). \*Picture from europebetweeneastandwest.wordpress.com
