'Mtiliga onderhandelt met Málaga'
De onderhandelingen zouden zich volgens de Spaanse media in een vergevorderd stadium bevinden. Mtiliga onderhandelde tot eind januari met NAC over een nieuwe overeenkomst. De besprekingen werden echter stilgelegd omdat de Deen te veel salaris zou eisen.
In Nederland kwam Mtiliga ook uit voor Feyenoord. Sinds 2006 speelde hij voor NAC. Ook stond hij onder contract bij Excelsior en het Deense B93.