Rectal atresia is a rare condition in which the anus and sphincter muscles are normally developed, with usually no fistulous communication with the urinary tract. An unusual case of rectal atresia associated with recto-bulbar urethral fistula treated by a combination of colo-anal anastomosis and mucosal proctectomy via a posterior sagittal approach is reported for the first time.