Read the rental agreement for 'cross-border' clauses. Some agencies prohibit taking vehicles into Eastern Europe or specific countries. If you are planning a route similar to
planning a wine-focused European trip: France vs. Italy?, ensure your rental company explicitly authorizes border crossings between those nations.