The job, which was completed in a 12-day timeframe, was delivered on 22 December ahead of the vote that took place on 9 January.
Martin Ruda, managing director of The Tall Group, said the contract win was a "testament" to the team at Tall Security Print.
He added: "The reputation of the UK’s security print industry is unsurpassed throughout the world, and the United Nations Development Program (UNDP) was able to place this business with confidence in our quality, reliability and speed of service."
The company was awarded the order following a tender, fighting off competition from printers in Denmark, South Africa and Sudan.
Tall Security Print completes Sudanese 7.5m ballot print run
Tall Security Print, part of the Tall Group, has completed a 7.5m ballot paper print run for the recent South Sudan referendum.
