Mlambo-Ngcuka faced another controversy during the South African political scandals in January 2006 when it emerged that she went with her family and a friend Thuthukile Mazibuko-Skweyiya in December 2005, on a taxpayer-funded holiday at the cost of ZAR4 million to the United Arab Emirates.
Mlambo-Ngcuka tamén se enfrontou con outra controversia en xaneiro de 2006 cando se soubo que ela se foi coa súa familia e un amigo Thuthukile Mazibuko-Skweyiya, en decembro de 2005, de vacacións supostamente pagas polos impostos dos contribuíntes por valor de 4 millóns de TSAR aos Emiratos Árabes Unidos.