Российско-бразильская комиссия высокого уровня по сотрудничеству (КВУ) под руководством Председателя Правительства Российской Федерации и вице-президента Федеративной Республики Бразилии создана в соответствии с договорён­ностью президентов России и Бразилии во время их встречи в ходе 50-й сессии ГА ООН в Нью-Йорке в 1995 г. в целях всемерной активизации двусторонних отношений. Совместное заявление о создании КВУ было подписано 21 ноября 1997 г. в ходе официального визита в Бразилию главы МИД РФ Е.М.Примакова. Наша страна имеет комиссии подобного формата также с Венесуэлой, Индонезией, Китаем, Сингапуром, Украиной и Францией.

В июне 2000 г. в ходе визита в Россию вице-президента Бразилии М.Масиела состоялось первое заседание КВУ. Второе заседание КВУ прошло 12 декабря 2001 г. в Бразилии в ходе официального визита премьер-министра РФ М.М.Касьянова. Третье заседание КВУ состоялось 12 октября 2004 г. в Москве и рассматри­валось сторонами в качестве важного подготовительного этапа к визиту в Бразилию Президента России В.В.Путина. Четвёртое заседание КВУ прошло в Бразилиа 4 апреля 2006 г. Российскую Федерацию представлял глава Правительства РФ М.Е.Фрадков. Пятое заседание КВУ состоялось в Москве 17 мая 2011 г. под председательством В.В.Путина и вице-президента Бразилии М.Темера.

КВУ состоит из российско-бразильской межправкомиссии по торгово-экономическому и научно-техническому сотрудничеству (МПК включает рабочие группы по торгово-экономическому и промышленному сотрудничеству, по научно-техническому сотрудничеству и сотрудничеству в области образования, по межбанковскому и финансовому сотрудничеству, по сотрудничеству в области энергетики и использования ядерной энергии в мирных целях, по сотрудничеству в области мирного использования космического пространства, по военно-техническому сотрудничеству, по сотрудничеству в области культуры и спорта) и комиссии по политическим вопросам.

Председатель российской части МПК заместитель главы МИД РФ А.И.Денисов одновременно является заместителем председателя российской части КВУ. Председателем бразильской части МПК является первый заместитель главы МИД Бразилии Р.Н.Пинто Ногейра. Состоялось семь заседаний МПК (Бразилиа, апрель 1999 г.; Москва, сентябрь 2001 г.; Бразилиа, февраль 2004 г.; Москва, октябрь 2005 г.; Бразилиа, ноябрь 2008 г.; Бразилиа, октябрь 2010 г.; Москва, май 2011 г.).

Комиссию по политическим вопросам, являющуюся составной частью КВУ, в соответствии со сложившейся практикой возглавляют заместители министров иностранных дел России и Бразилии, курирующие двусторонние отношения (с российской стороны – С.А.Рябков, с бразильской – В.Машаду). В рамках комиссии налажен механизм консультаций по безопасности и стратегической стабильности на уровне заместителей министров иностранных дел с привлечением представителей компетентных ведомств. Первые консультации прошли в Москве в октябре 1997 г., последний раунд консуль­таций с участием А.И.Денисова состоялся в мае 2011 г. в Москве в ходе пятого заседания КВУ.

Подписан план политических консультаций между МИДом России и МИДом Бразилии на 2013–2015 гг.