Penicilliosis is a systemic fungal infection caused by Penicillium marneffei. The infection is most commonly seen in Southeast Asia, Southern China, Hong Kong, and Taiwan. It is rarely seen among individuals of African descent. Here, we report a case of penicilliosis in an African man from Namibia who was studying in Malaysia. He presented with multiple umbilicated papules associated with cough, fever, loss of appetite, and weight. He also had urethral discharge and admitted to unprotected sexual intercourse with multiple partners. Histopathological examination of a skin papule showed the presence of multiple 2 to 4 microm intracellular yeast cells. Culture of the papule revealed Penicillium marneffei. The serology for human immunodeficiency virus (HIV) was positive. This case illustrates the need to recognize penicilliosis in any individuals staying or travelling to Southeast Asia and the need to look for underlying HIV infection in adults with umbilicated papules.