The AC Milan legend, who spent four years in charge of Netherlands before leaving in 2008, acknowledged that Dutch reputation has taken a hit after their group-stage exit at the European Championship.
However, he declined to comment on who he thinks can restore the Netherlands side, while ruling himself out of a return to the national team bench.
“I'm at Heerenveen now and I'm happy here," he told Algemeen Dagblad. "Who should be the new [Netherlands] coach? I don’t think about it. I've got my work here at Heerenveen and it's not up to me.
“The Euros went badly and was not good for Netherlands but I don't think about it too much. Everyone’s already said something about it and I don't want to talk about it too much," he added.
Cruyff meanwhile, has admitted he was shocked at the departure of the van Marwijk, but has come out calling for the return of Rijkaard.
"Of course I was surprised by the departure of Bert van Marwijk. I was away for a few days, had not read the newspaper, no television and suddenly, watching Spain - Portugal, saw the message.
"Normally you think of people like Ronald Koeman and Frank de Boer, but will they leave their clubs? Frank Rijkaard's name was first to my mind.
"You need someone with a good balance between the current core and the talent that is coming through.
"You need a coach who is above these two batches of players, someone who can build for the future without sacrificing anything."
Netherlands finished bottom of Group B behind Germany, Portugal and Denmark, losing all three of their matches.