Cyprus has released three British former soldiers jailed for the brutal 1994 rape and killing of a young woman at a popular tourist resort, an official said today.