When coming from south of Portugal using highway A1, you must exit to Coimbra and stay on road IP3 to Viseu until you see an exit to Nelas. Follow directions to Seia. When in Seia follow directions to Gouveia, on the same road.
When coming from north of Portugal using highway A1, you must exit to Albergaria and follow directions to IP5/A25 towards Viseu/Vilar Formoso until you see an exit to Mangualde where you must follow directions to Gouveia.