Distance Between Rotterdam and Vilnius Given below is the distance between Vilnius, Lithuania and Rotterdam, Netherlands. A map showing location of Vilnius and Rotterdam with air travel direction is ...