South Wales Police says "new and significant information came to light" which led to the case against John Clifton Davies to be dropped.
He has criticised the force for holding him for 16 months without bail, before finally speaking to key witnesses.
In 2010, South Wales Police launched an investigation into the death of 39-year-old Colette Davies which occurred in India in 2004.
Following a joint investigation with Himachal Pradesh State Police in Northern India and in consultation with the Crown Prosecution Service, a 50-year-old man was charged with her murder and fraud.
During the investigation which continued following the charge, new and significant information came to light which has been reviewed by the CPS.
As a result of this review it has now been decided that proceedings will be discontinued.
More top news
Catch up with the latest episode of Coast & Country where Andrew meets the sleddog racing team and Ruth goes weather watching in Snowdonia.
What a week it's been! We started with exceptionally warm temperatures, braved Doris and now it looks like we're in for a wet weekend!
Cardiff manager Neil Warnock has agreed to stay on at the City Stadium, whilst Swansea boss Paul Clement prepares for a return to Chelsea.