Olival Basto hace frontera con las freguesías de Póvoa de Santo Adrião y de Odivelas (en el concejo de Odivelas), Camarate y Frielas (en el concejo de Loures), Ameixoeira y Lumiar (en el concejo de Lisboa).