Intestinal amoebiasis in a 35-year-old German patient with a 3 weeks travel history in Indonesia was initially misidentified as non-steroidal anti-inflammatory-drug associated colitis in colonoscopy and histopathological analysis. Furthermore, initial stool examination by microscopy and Entamoeba faecal antigen ELISA did not reveal any protozoan infection. When cessation of non-steroidal anti-inflammatory drug (NSAID) use and mesalazine treatment did not lead to clinical improvement, the patient presented to a specialist for tropical diseases. An intensive reinvestigation including a workup of formalin-fixed, paraffin-embedded colonic biopsies by molecular analysis with real-time PCR and fluorescence in situ hybridization (FISH) proofed the diagnosis of Entamoeba histolytica colitis. Molecular methods including real-time PCR and FISH for the diagnosis of amoebiasis from histopathological samples are rarely used for the diagnosis of E. histolytica infections. Bloody diarrhoea vanished after the onset of metronidazole treatment. In conclusion, the here-presented case demonstrates how modern molecular diagnostics may help to diagnose E. histolytica-associated colitis, even from difficult specimens like paraffin-embedded, formalin-fixed tissue.