Yes, you can cross borders. However, you should always remember to inform the rental company about that.