Velemín lies approximately 11 kilometres (7 mi) west of Litoměřice, 14 km (9 mi) south-west of Ústí nad Labem, and 61 km (38 mi) north-west of Prague.
Administrative parts
The villages of Bílinka, Bílý Újezd, Boreč, Březno, Dobkovičky, Hrušovka, Kletečná, Milešov, Oparno and Režný Újezd are administrative parts of Velemín.