Letak Desa Karangmaja termasuk desa yang paling ujung dari barat di Kabupaten Brebes berbatasan langsung dengan Dukuh Singkup Desa Tonjong Kecamatan Pasaleman Kabupaen Cirebon Provinsi Jawa Barat. 

Desa Karangmaja berbatasan sebelah utara dengan Desa Dukuhjeruk, sebelah selatan Desa Cibendung, sebelah timur Desa Cikakak dan sebelah barat dengan dukuh Singkup Desa Tonjong