Den 25-årige portugisen kommer in som ett nytt alternativ i Nacional-truppen inför den kommande säsongen. Avtalet sträcker sig över två säsonger.
Gonçalves var utan kontrakt efter sin tid i Universitatea Craiova i Rumänien. Han har tidigare fostrats i Boavista och även representerat AVS Futebol SAD.
Målvakten väntas gå in i lagets arbete på tisdagen, när João Giãos spelartrupp fortsätter förberedelserna inför den nya säsongen.