The use of spies by religious authorities to catch couples engaging in activities deemed "immoral" was tantamount to invasion of privacy, Malaysian Prime Minister Abdullah Ahmad Badawi was quoted as saying Friday.