Singapore Prime Minister Lee Hsien Loong has successfully undergone surgery for prostate cancer and is expected to make a full recovery, his office said today.