Venous thromboembolism (VTE), encompassing deep vein thrombosis and pulmonary embolism, represents a major cause of morbidity and mortality in patients with cancer. Low molecular weight heparins are the preferred option for anticoagulation in cancer patients according to current clinical practice guidelines. Fondaparinux may also have a place in prevention of VTE in hospitalized cancer patients with additional risk factors and for initial treatment of VTE. Although low molecular weight heparins and fondaparinux are effective and safe, they require daily subcutaneous administration, which may be problematic for many patients, particularly if long-term treatment is needed. Studying anticoagulant therapy in oncology patients is challenging because this patient group has an increased risk of VTE and bleeding during anticoagulant therapy compared with the population without cancer. Risk factors for increased VTE and bleeding risk in these patients include concomitant treatments (surgery, chemotherapy, placement of central venous catheters, radiotherapy, hormonal therapy, angiogenesis inhibitors, antiplatelet drugs), supportive therapies (ie, steroids, blood transfusion, white blood cell growth factors, and erythropoiesis-stimulating agents), and tumor-related factors (local vessel damage and invasion, abnormalities in platelet function, and number). New anticoagulants in development for prophylaxis and treatment of VTE include parenteral compounds for once-daily administration (ie, semuloparin) or once-weekly dosing (ie, idraparinux and idrabiotaparinux), as well as orally active compounds (ie, dabigatran, rivaroxaban, apixaban, edoxaban, betrixaban). In the present review, we discuss the pharmacology of the new anticoagulants, the results of clinical trials testing these new compounds in VTE, with special emphasis on studies that included cancer patients, and their potential advantages and drawbacks compared with existing therapies.