A 27-year-old female presented with a ‘missing’ contraceptive implant. Chest imaging demonstrated a 4-cm linear opacity in a subsegmental branch of the pulmonary artery to the left lower lobe consistent with a migrated contraceptive implant. A mini-thoracotomy and arteriotomy was performed. The artery was opened distally to its third division. However, it was not possible to retrieve the implant, and the decision was made to proceed to segmentectomy. After resection, it was noted that the foreign body had significantly endothelialised within the wall of the artery and required sharp dissection for removal. This is the first case report to demonstrate the complete endothelialisation and subsequent difficulty in removal of an embolised contraceptive implant. We hope this report adds to the growing body of literature to guide management of this extremely rare but serious complication.