The body of one man in his 30s was found on a river bank close to Loughview Drive in Enniskillen.
Elsewhere, the body of a man in his 20s was discovered at a house in the Tattynuckle Road area of Tempo.
Both were found on Friday afternoon.
Police have said post-mortems will be carried out to determine the cause of death.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org