Background: Penile augmentation using injection of a foreign body into penile skin was mainly performed by non-medical personnel. Majority of these patients end up with complication of an abnormal mass formation known as penile paraffinoma. Methods: We described three different surgical techniques for correction of penile paraffinoma based on our single-centre experience. Informed consents were obtained from patients whose photographs were taken during the operation step. Results: In general, three patients had simple excision biopsy with primary suturing, four patients underwent single stage excision of circumferential granuloma with bilateral scrotal skin flap reconstruction and one patient experienced dual stage procedure. Three of them were injected with paraffin, one with silicone and the remaining four were unable to identify the substance used. All patients successfully underwent the surgical procedure and four of them had minor postoperative surgical site infection and wound gapping. Conclusion: All patients recovered well and the mean International Index of Erectile Function (IIEF-5) score obtained was 24.25. In our experience, excision biopsy was adequate for focal mass and reconstructive surgery using bilateral scrotal flap was suitable for circumferential mass.