When his contract expired in the summer 2009, he was approached by a number of clubs. He signed a contract with Málaga CF in the Spanish La Liga championship in the summer 2009. He was injured in his first league game for the club, and had a hard time forcing his way back into the starting line-up. He was asked to take a more attacking approach by manager Juan Ramón López Muñiz, and soon reasserted himself in the first team. In a 24 January 2010 away match against Real Madrid, Cristiano Ronaldo broke Mtiliga's nose by hitting him in the face with his elbow. Ronaldo was shown a red card and it was reported that Mtiliga would be out of the game for three weeks. On 30 June 2011, his contract with the Andalusians expired and he left the club. On 4 August 2011, it was confirmed that he would be returning to Denmark after 13 years abroad, as he signed a two-year contract with Danish club FC Nordsjælland that plays in the Danish topdivision Danish Superliga. He made his league debut for FCN on 11 September 2011, in a 2–1 win over AaB. A half year after retiring at the end of 2017, Mtiliga was appointed as the sporting director of his former club B.93. Mtiliga debuted for the Danish under-17 national team in August 1997. He has played a total 28 national youth team matches and scored four goals, including nine games and a single goal for the Danish under-21 national team. In his time at Feyenoord, Mtiliga was touted as a coming Danish international by manager Ruud Gullit . Though he played well for NAC Breda, he felt overlooked by the national team in spring 2008. In November 2008, he was called up for the senior Danish national team by national manager Morten Olsen. He made his debut against Wales, but was then dropped from the national team. In May 2010, he was included in Olsen's preliminary Danish squad selection for the 2010 FIFA World Cup. Although his inclusion came as a surprise to some, Olsen found that Mtiliga's move to Malaga had improved his competitive level. On 28 May 2010, Mtiliga was included in Olsen's "Final List" of 23 to play in the 2010 FIFA World Cup. It was expected prior to the announcement of the "Final List", that the squad was to include either Mtiliga or defense colleague Simon Busk Poulsen, but eventually both players were sent off to South Africa.