We found that 76.1% patients recently diagnosed with TB, were screened for HIV. Patients that reported illegal drug use were less likely to be screened. Patients with a recent HIV diagnosis took long to be enrolled in a program for the initiation of antiretroviral treatment. This suggests a suboptimal integration of TB and HIV services since TB is managed in primary care centers and HIV is managed in referral centers such as hospitals. Most studies on HIV screening among TB patients are from countries with high HIV prevalence. HIV screening and management among TB patients in settings with low HIV prevalence (less than 1%), such as Peru should be enhanced to reduce mortality from co-infection.