Umno must make comprehensive changes in order to remain relevant and to retain power in the future, Deputy Prime Minister Muhyiddin Yassin said today.