United's assistant manager Queiroz acknowledged Veloso was among a string of Portuguese players the Premier League champions have been watching.
"The scouting department is everywhere and it would be ridiculous to say that good players are not referenced," said Queiroz in Record.
"Miguel Veloso, Joao Moutinho, Quaresma, Bruno Alves, Bosingwa - all have been watched by us.
"Do we want to get these players? Of course, everyone does, however we can not work with 200 players!
"We have six players in Veloso's position, we signed Hargreaves this season and, at this point, he is not part of our options to buy as a priority."