If you want to receive a notification once your planned travel date is open for booking, feel free to use our Travel availability request form.
In 2017 there is no direct train between Prague and Belgrade. There are two indirect train+train connections though.
You can take a night train from Prague to Budapest and then a day train from Budapest to Belgrade or take a day train from Prague to Budapest and then a night train from Budapest to Belgrade.
Hotels in Prague (Booking.com)
Hotels in Belgrade (Booking.com)