Venous thromboembolism (VTE) occurs frequently and represents a serious threat to patient health. However, its effects on mental health have not been studied sufficiently. The objective of this study was to investigate whether VTE alters the patients’ mental state. We gathered questionnaire data on 100 patients (59 men, 41 women; age ranging from 24 to 85 years) concerning psychological symptoms and body image. Our results show that after a VTE, patients develop psychological symptoms, some of which persist for more than 2 years. Examples of those symptoms include depression, intrusion, and increased scrutiny of the body. Intrusion (flashbacks, nightmares, and other traumatic sensations of reliving the thrombotic event) affected 69% of patients and may lead to social isolation, occasionally including loss of employment. Depression affected more than 50% of patients. Productivity typically decreases, and body functionality and feeling of health changed in 34–76% of patients. However, anxiety, disordered impulse control, and maladjustment were less frequent (40% or less), and patients’ emotional attitude to their bodies (liking their bodies or being angry with their bodies, feelings of shame and attractiveness) tended not to change over time. Nevertheless, we feel it may be advisable to identify patients with relevant psychological changes after VTE by means of a short evidence-based questionnaire and to offer them psychological treatment in order to improve management and quality of life of these patients. The goal is, therefore, to develop diagnostic and therapeutic recommendations.