A mate and I rented a car from Sixt in Belgrade, Serbia and drove no issues through Bulgaria, back through Serbia, through Montenegro, through Croatia, through Bosnia & Herzegovina and then finally back to Serbia to drop it off. We didn't have issues at any of the borders and I don't recall us having any special paperwork in particular.