Patients with cancer are at significantly increased risk of venous thromboembolism (VTE), due both to the impact of malignant disease itself and to the impact of certain anticancer drugs on haemostasis. This is true both for first episode venous thromboembolism and recurrence. The diagnosis and management of VTE recurrence in patients with cancer poses particular challenges, and these are reviewed in the present article, based on a systematic review of the relevant scientific literature published over the last decade. Furthermore, it is uncertain whether diagnostic algorithms for venous thromboembolism, validated principally in untreated non-cancer patients, are also valid in anticoagulated cancer patients: the available data suggests that clinical decision rules and D-dimer testing perform less well in this clinical setting. In patients with cancer, computed tomography pulmonary angiography and venous ultrasound appear to be the most reliable diagnostic tools for diagnosis of pulmonary embolism and deep vein thrombosis respectively. Options for treatment of venous thromboembolism include low molecular weight heparins (at a therapeutic dose or an increased dose), fondaparinux or oral direct factor Xa inhibitors. The choice of treatment should take into account the nature (pulmonary embolism or VTE) and severity of the recurrent event, the associated bleeding risk, the current anticoagulant treatment (type, dose, adherence and possible drug-drug interactions) and cancer progression.