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. He failed to make an appearance, though, in the World Cup finals, as Denmark finished third in their group and were eventually knocked out from the tournament.