The bodies were found at a house in St Patrick’s Terrace, Lisnaskea.
A police spokesman said: “Police in Fermanagh are investigating the circumstances surrounding the deaths of two men whose bodies were discovered at a house at St Patrick’s Terrace on Monday, 15th June.
“A post mortem examination and formal identification will take place in due course. There are no further details at present.”
A forensic examination has been carried out at the house for possible clues.