Rundt Bov lå kommunene Gråsten i nordøst, Lundtoft på nordsiden og Tinglev i vest. Kommunens sørgrense er samtidig en del av Danmarks grense med Tyskland.