Los vecinos de Fuengirola y Mijas han denunciado tradicionalmente problemas para recibir el correo postal. De hecho, Mijas hasta hace poco ni siquiera tenía una oficina propia, dependiendo hasta hace poco de la existente en Fuengirola. Las cartas se recibían tarde y a algunas zonas no llegaban. Especialmente las áreas rurales, donde el Ayuntamiento tuvo que instalar baterías de buzones. Ahora el servicio está mejorando sensiblemente gracias a que Correos está realizando grandes inversiones en ambos municipios.