A Slovak investigative journalist and his fiancée were found shot dead Monday, the first time a reporter has been murdered in the country, according to police.