No hay definiciones claras de sus límites, que se suelen tomar de los límites con que se definen los mares próximos.
Entre las islas menores destacan Gavdopoula (refugio de aves marinas), Paximadia, Chrysi, Micronisi y Kufonisi, todas ella en aguas territoriales griegas.
La ciudad más importante que baña este mar es Bengasi, en Libia, seguida de Ierápetra y la base militar de Tympaki, ambas en Creta.
El mar de Libia es un rico e importante refugio para algunas especies como el atún rojo, que se cree que está la última población de atunes rojos jóvenes.
Además, en la isla de Gavdopoula, muchas aves marinas migran hacia allí, por lo cual Gavdopoula está protegida y cuenta con un puesto de vigilancia.