Counseling for human immunodeficiency virus infected travelers is becoming increasingly specialized. Previous studies have reported the experience of HIV-infected travelers from temperate-climate countries but little is known about HIV-infected travelers from tropical countries. A retrospective study was conducted on HIV-infected travelers presenting at a travel health clinic in Rio de Janeiro. Eleven journeys by ten people were recorded. Brazil (Amazon region and Northeast) was the destination for six journeys. Other destinations were Peru, Angola, Europe and Asia. Nine attendees were undergoing antiretroviral therapy. Few HIV-infected people from Rio de Janeiro consulted a travel medicine specialist before traveling. Since they travel to destinations in Brazil and abroad where there are endemic diseases not encountered in Rio de Janeiro, careful pre-travel planning needs to be undertaken. Strategies for increasing the frequency of pre-travel consultations need to be developed, such as closer collaboration between HIV clinics and travel health clinics.