The 63-year-old, from Hartlepool, had travelled to the Ukraine and was photographed last month on a date with a local woman.
The trip was undertaken without the permission of the Probation Service.
He needed its authority to travel because he was still on licence after being sentenced to six years and three months for fraud.
He was released from jail in January 2011. It is thought he will not be free again until next October.
Darwin faked his own death in a canoeing accident in 2002 so his then-wife Anne could claim hundreds of thousands of pounds from insurance policies.
After faking his own death, Darwin continued to live in secret with his wife before they escaped to Panama to start a new life.
But in December 2007 Darwin walked into a London police station, claiming he had amnesia.