Venous thromboembolism has also become a major health concern in sub-saharian Africa. Studies addressing at this issue are rare in Cameroon. Thus, the case reported here presents singular characteristics: its clinical form, phlegmasia cerulea dolens, a severe but uncommon complication of venous thromboembolism; and its infrequent recorded triggering factor, HIV-AIDS.