This invention relates to methods and compositions for rapid detection of HIV nucleic acids in a biological sample. Specifically, it involves the use of the loop-mediated isothermal amplification (LAMP) for rapid detection of HIV-1 and/or HIV-2. The use of rapid HIV tests is highly attractive for screening of patient samples, especially in developing countries where resources are limited, because they are quick, easy to perform, and do not require any special equipment. Rapid tests for the identification of HIV antibody, however, will remain negative during the 4 to 5 week window post-infection and pre-seroconversion, necessitating the need for a diagnosis based on HIV nucleic acid.