Nacional have won three titles since 2009 but made a slow start to this Clausura season.
They took just three points from their first three matches but Gustavo Morinigo's side hit back strongly - posting three successive wins.
And while their winning run was halted in Itaugua, they will at least take solace from the fact they came from behind to claim a point.
Midfielder Jorge Armoa put 12 de Octubre - just four points adrift of the bottom - in front in the 10th minute.
But Silvio Torales netted his third in goal in two games to level proceedings for Nacional.
Torales' 27th-minute strike ensured both sides shared the spoils.
Nacional, seven games through the Clausura season, next face Sol de America on Sunday.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘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
