В случае вынесения Правительству Республики Тыва вотума недоверия Верховным Хуралом, Правительство обязано подать в отставку, а по итогам отчета Правительства Республики Тыва Верховный Хурал вправе потребовать от Президента Республики Тыва отставки Правительства Республики Тыва в целом или отдельных его членов. Решение по указанным вопросам принимается Верховным Хуралом двумя третями голосов от числа избранных депутатов.
При отставке Правительства Республики Тыва Президент Республики Тыва обязан сформировать новый состав Правительства Республики Тыва в срок не более двух месяцев в установленном законодательством порядке.
При отставке отдельных членов Правительства Президент Республики Тыва в срок не более двух месяцев представляет в Верховный Хурал кандидатуры для дачи согласия на назначение.
До формирования нового состава Правительства Республики Тыва прежний состав Правительства продолжает исполнять обязанности.