Basta interrogar 20 Tenentes. Esses são representados no mapa por um símbolo “ ! ”. Ao interrogar, ele vai lhe mostrar pontos de interesse no mapa. Armas, medalhas missões secundárias e etc.
Porém, há documentos que você pode pegar no lugar de tenentes para mostrar tais informações. Ou alguém no coop no qual você joga pode interrogar o tenente no seu lugar. Essas duas situações podem acontecer e você não ter o total de 20 tenentes. Para resolver faça o seguinte:
Na província de San Mateo, refaça quantas vezes necessária a missão O Caminhão da Morte. Você pode refazer as missões da campanha quantas vezes quiser aperte no mapa (você precisa estar com o cursor na província) e escolha a misão novamente.
Deve haver outras missões com tenentes, mas essa foi a mais fácil que encontrei.