The Scottish secretary said he had been seeking assurances over the possibility of a GB international team taking part in the 2012 London Olympics.
"I met Jerome Valcke, the general secretary of Fifa, yesterday and told him about my concerns and the concerns that many Scots have," said Murphy.
"He confirmed that Fifa, of course who regulate football, that the executive will agree that this one-off under-23 tournament could take place and it will not jeopardise the status of any of the home nations and I think that's very welcome news."
But Welsh football chief Collins told BBC Sport: "That makes very little difference to our stance.
"The Fifa president Sepp Blatter made that statement when London were awarded the 2012.
"But it is up to the FIFA congress, comprising its 200-odd member countries, who take that decision.
"However, we do not want to jeopardise Wales taking part in the World Cup or European Championships.
"And the Football Association of Wales with its sister associations of Scotland and Northern Ireland have been of one voice."
Prime Minister Gordon Brown supports the idea of a Team GB and last week Tory leader David Cameron suggested a 2012 London Olympics team could be decided by playing a home nations tournament.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.