Det är den spanska nationalpolisen som begär maximal publicitet, de uppger också att mannen är extremt våldsam och mycket farlig samt beväpnad.
Den eftersökte heter Mohamed Soultana och är en 42-årig marockan, två meter lång och atletiskt byggd.
Mannen dödade sin tidigare partner, en kvinna (44) med skott i nacken. Mordet skedde i Offenbach i Tyskland. Enligt tyska medier så flydde Soultana i en hyrbil till Belgien, där förlorade myndigheterna spåret efter honom.
Det finns en europeisk arresteringsorder mot honom utfärdad av de tyska myndigheterna. Polisen tror i nuläget att han befinner sig i Málagaprovinsen för att försöka ta sig över till Marocko. Särskild information har gått ut till alla polisenheter framförallt de som arbetar i Málagas hamn och på flygplatsen.