The 29-year-old was handed her first appearance as a second half substitute and she put up a fine showing to help her side to a winning start in the quest to remain in the top flight.
Flavia Fartaria's goal in the 54th minute of the encounter earned the hosts the maximum points at home.
On her debut, Machia was in action in the final 45 minutes of the match, while Mozambique's Lucia Jose featured for 75 minutes in Ouriense win.
The result moves Ouriense to second on the log with three points from the first match of the relegation playoff round.
They will lock horns with A-dos-Francos in their next fixture on January 24 and Machia will hope to inspire her side to back-to-back wins in their survival battle.