Background: Morbidity and mortality following Fontan (FO) surgery are primarily thromboembolic in nature. However, follow-up data regarding thromboembolic complications (TECs) in adult patients after FO procedure are inconsistent. In this multicenter study, we investigated the incidence of TECs in FO patients. Methods: We studied 91 patients who underwent FO procedure. Clinical data, laboratory, and imaging investigations were collected prospectively during the scheduled medical appointments in 3 Adult Congenital Heart Disease Departments in Poland. TECs were recorded during a median follow-up of 31 months. Results: Four patients (4.4%) were lost to follow-up. The mean age of patients was 25.3 (±6.0) years at enrollment, and the mean time between FO operation and investigation was 22.1 (±5.1) years. A total of 21 out of 91 patients (23.1%) had a history of 24 TECs since an FO procedure, mainly pulmonary embolism (PE; n = 12, 13.2%), including 4 (33.3%) silent PE. The mean time since FO operation to the first TEC was 17.8 (±5.1) years. During follow-up, we documented 9 TECs in 7 (8.0%) patients, mainly PE (n = 5, 5.5%). Most patients with TEC had a left type of systemic ventricle (57.1%). Three patients (42.9%) were treated with aspirin, 3 (3.4%) with Vitamin K antagonists or novel oral anticoagulants, and 1 patient had no antithrombotic treatment at the time of TEC occurrence. Supraventricular tachyarrhythmias were present in 3 patients (42.9%). Conclusions: This prospective study shows that TECs are common in FO patients, and a significant number of these events occur during adolescence and young adulthood. We also indicated how much TECs are underestimated in the growing adult FO population. The complexity of the problem requires more studies, especially to standardize the prevention of TECs in the whole FO population.