Background: Minimal hepatic encephalopathy (MHE) is the mildest form of hepatic encephalopathy. One of the neuropsychological tests that detects MHE is the Stroop test (via EncephalApp). The aim was to evaluate the Stroop test for the screening and diagnosis of MHE. Methods: This prospective case–control study was performed at the Clinic for Gastroenterology and Hepatology, University Clinical Center of Serbia, and included patients with cirrhosis and MHE and healthy controls. In all patients, the presence of MHE was confirmed using the animal naming test. The Stroop test was performed on each participant, and the results were compared between the two groups. The test has two components, the “OFF” and “ON” states. Results: A total of 111 participants were included. The median OFF time did not differ between the two groups, 106.3 and 91.4, p > 0.05. However, in patients with MHE, the median values of ON time and total time were significantly higher, with 122.3 vs. 105.3 and 228.0 vs. 195.6, respectively, p < 0.05. Statistical significance between patients and controls in examined parameters was detected in younger participants and the group with higher educational levels. Conclusions: The Stroop test displayed limited sensitivity in Serbian patients. Age and education affect time measurements and test performance.