This study examined whether post-infective fatigue syndrome (PIFS) is associated with a disturbance in bidirectional autonomic signalling resulting in heightened perception of symptoms and sensations from the body in conjunction with autonomic hyper-reactivity to perceived challenges. We studied 23 patients with PIFS and 25 healthy matched control subjects. A heartbeat discrimination task and a pressure pain threshold test were used to assess interoceptive sensitivity. Cardiac response was assessed over a 4-min Stroop task. PIFS was associated with higher accuracy in heartbeat discrimination and a lower pressure pain threshold. Increased interoceptive sensitivity correlated strongly with current symptoms and potentiated differences in the cardiac response to the Stroop task, which in PIFS was characterized by insensitivity to task difficulty and lack of habituation. Our results provide the first evidence of heightened interoceptive sensitivity in PIFS. Together with the distinct pattern in cardiac responsivity these findings present a picture of physiological hyper-vigilance and response inflexibility.