The Sudanese government, which is against any UN deployment in the stricken Darfur region of western Sudan, has also gathered evidence including footage of UN workers having sex with three young girls, the paper said.