It is possible to cross the borders with a rental car, as long as you inform your rental company in advance. Also make sure that your insurance coverage applies in the different countries you travel through. In the majority of cases, the companies will let you cross the borders free of charge, but some of them charge for this option.