Em 1959 viajou a Cuba, onde junto com seus colegas e compatriotas Jorge Masetti, Rogelio García Lupo (a quem conheceu durante seu passo pela ALN) e o escritor colombiano Gabriel García Márquez fundou a agência Prensa Latina. Durante sua estadia na ilha interceptou por acidente e conseguiu decifrar, com apenas um manual de criptografia, as comunicações secretas entre a CIA e agentes na Guatemala sobre os preparativos para a invasão de Praia Girón, operação que fracassou graças ao labor de Walsh, que também se infiltrou na base norte-americana disfarçado de sacerdote protestante por sugestão de Massetti.