Foreign Ministry says diplomats working with local authorities and Interpol to secure release of prisoner, who says in voice message: 'I wouldn't wish this upon my enemies'