Paraesophageal hernia repair has been associated with a recurrence rate of up to 42%. Thus, in the last decade, there has been increasing interest in the use of mesh reinforcement of the hiatal repair. Polytetrafluoroethylene (PTFE) is one of the materials that have been used for this purpose, as it is thought to induce minimal tissue reaction. We report two cases in which complications specific to the use of PTFE mesh in this location developed over time. In the first patient, a gastrectomy was required to remove a large PTFE mesh which had eroded into the esophagogastric junction and gastric cardia. The second patient experienced severe dysphagia resulting from a stricture caused by the implant, requiring removal of the mesh. Although such complications have only rarely been reported, the severity and consequences of these incidents, as reported in the literature and in light of our observations, suggest that an alternative to PTFE should be considered for crural reinforcement during paraesophageal hernia repair.