Portuguese striker Joao was awarded an 81st-minute goal at Estadio da Madeira, but there were doubts whether his header had actually crossed the line.
However, the linesman had no issue with the close-range header and the goal stood, allowing hosts Nacional to extend their unbeaten Primeira Liga streak to six matches.
The match-winning goal came just two minutes after Egyptian midfielder Saleh Gomaa was sent off for a second bookable offence for a rash challenge on Diogo Amado.
Gomaa has now been sent off in consecutive games for Nacional.
Nacional are ninth in the table with 28 points after 21 matches, three clear of Estoril.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
