News of the World says the midfielder, full name Andre Monteiro, has been tracked by Newcastle since last month.
Ukra is currently on-loan from Porto to Olhanense.
Sunderland boss Steve Bruce have now shown an interest in the 21-year-old and is ready to launch a £2million bid.
