Anti-N-methyl-D-aspartate (NMDA) receptor antibody encephalitis is an autoimmune form of limbic encephalitis. Eighty percent of patients with anti-NMDA receptor (NMDAR) encephalitis are women, and 39% of those women are reported to have an ovarian teratoma also. When a tumor is also present, prompt surgery can prevent the development of more severe symptoms or the prolongation of symptoms of encephalitis. The current authors encountered two cases in which anti-NMDAR encephalitis was suspected. In these cases, abdominal computed tomography (CT) revealed an ovarian teratoma and both patients underwent a laparoscopic salpingo-oophorectomy. Both patients underwent surgery before a definitive diagnosis was made. Findings in one case did not lead to a diagnosis of anti-NMDAR encephalitis, but symptoms rapidly improved after surgery in both cases. Laparoscopic surgery is minimally invasive, so this approach may be the first step in a treatment algorithm for treatment of a tumor in a patient with anti-NMDAR encephalitis.