Inter Milan striker Martinez and Paris Saint-Germain midfielder Paredes are aware of the Old Trafford interest.
And aged 22 and 24 respectively they meet the squad criteria Solskjaer favours – young and up-and-coming talent which has plenty of scope for improvement.
Martinez, also being chased by Barcelona , has become unsettled and fancies a move which would dramatically improve his current wages. He has an impressive record so far this season, scoring eight times in 15 Serie A games and also bagging five in six in the Champions League.
Paredes has been under-used at PSG by boss Thomas Tuchel and is frustrated.