Brasil e Sudão estabeleceram relações diplomáticas em 1968. O relacionamento ganhou maior impulso na década de 2000 – o que se reflete na abertura da Embaixada do Sudão em Brasília (2004), a primeira do país na América do Sul, e na instalação da Embaixada do Brasil em Cartum (2006).
Visitas de alto nível de autoridades sudanesas ao Brasil têm sido frequentes, o que propicia a intensificação do diálogo e da cooperação bilaterais. Empresas brasileiras dos setores de agricultura e energia têm expandido suas atividades na economia sudanesa. Em 2013, o Senado Federal brasileiro aprovou o reescalonamento da dívida do Sudão, com o perdão de 90% do montante – o que habilita empresas brasileiras interessadas em atuar ou exportar para o país a pleitear financiamentos junto ao BNDES. O levantamento definitivo, em outubro de 2017, das sanções unilaterais norte-americanas impostas ao país desde 1997 também abriram novas perspectivas para o adensamento das relações econômicas e comerciais com o Sudão. Em 2017, Brasil e Sudão passaram a desenvolver seu primeiro projeto de cooperação técnica bilateral voltado ao apoio ao setor sucroenergético do Sudão.
2003 – Visita ao Brasil dos Ministros dos Transportes e da Educação do Sudão
2004 – Abertura da Embaixada do Sudão em Brasília
2005 – Participação do Sudão na I Cúpula América do Sul – Países Árabes (ASPA), com delegação chefiada pelo Ministro das Relações Exteriores, Osman Ismail
2005 – Participação de militares brasileiros na Missão das Nações Unidas no Sudão (UNMIS)
2005 – Assinatura de Acordo de Cooperação Técnica Bilateral
2006 – Assinatura de Memorando de Entendimento sobre Consultas Políticas
2006 – Realização, em Brasília, da I Reunião Bilateral de Consultas Políticas
2006 – Abertura da Embaixada do Brasil em Cartum
2007 – Realização da II Reunião Bilateral de Consultas Políticas, em Cartum
2008 – Visita ao Brasil de Enviado Especial do Presidente Al-Bashir, Ali Ahmed Karti
2009 – Realização, em Brasília, a III Reunião Bilateral de Consultas Políticas
2010 – Participação do Brasil, em parceria com a Câmara de Comércio Árabe-Brasileira, na Feira Internacional de Cartum
2010 – Realização de missão de prospecção da Agência Brasileira de Cooperação a Cartum, com representantes do Ministério do Desenvolvimento Agrário, da Embrapa, da Fundação Oswaldo Cruz e do "Olé Brasil"
2010 – Envio de missão de observação eleitoral brasileira ao Sudão, atendendo a pedido do Governo sudanês
2010 – Visita ao Brasil do Ministro de Negócios Estrangeiros do Sudão, Ali Karti, durante a qual é celebrado acordo que estabelece Comissão Mista Bilateral
2011 – Criação do Comitê Interministerial Brasil-Sudão. Presidido pelo Ministro da Indústria, o Comitê é composto, entre outros, pelos Ministros do Petróleo, da Agricultura e Irrigação e pelo Presidente da Assembleia Nacional. Ao lado de China e Turquia, o Brasil é um dos países com os quais o Sudão possui esse tipo de mecanismo
2011 – Visita ao Brasil do Governador de Cartum, ocasião na qual foi firmado acordo irmanando a capital sudanesa e o Distrito Federal
2011 – Realização da IV Reunião de Consultas Políticas Bilaterais, em Cartum
2012 – Visita ao Brasil do Ministro do Petróleo sudanês, Awad Al-Jazz, e do Presidente da Assembleia Nacional do Sudão, Ahmed Ibrahim El-Tahir
2013 – Visita ao Brasil do Ministro da Agricultura do Sudão
2013 – Visita ao Brasil do Ministro dos Negócios Estrangeiros da República do Sudão, Ali Ahmed Karti (18 a 21 de junho)
2013 – Governo brasileiro anuncia perdão de 90% da dívida do Sudão
2014 – Visita ao Brasil do ministro do Petróleo do Sudão
2015 – Encontro bilateral entre o ministro das Relações Exteriores Mauro Vieira e o ministro dos Negócios Estrangeiros do Sudão, Ibrahim Ghandour, à margem da IV Cúpula ASPA, em Riade
2015 – Visita ao Brasil dos ministros da Agricultura e das Finanças do Sudão
2017 – Realização da V Reunião de Consultas Políticas Bilaterais, em Brasília
2017 – Visita ao Brasil da ministra do Bem-Estar e Seguridade Social do Sudão
2017 – Assinatura do projeto de Apoio ao Setor Sucroenergético do Sudão ("Improvement of Sugarcane Production in Sudan", em inglês) entre a Agência Brasileira de Cooperação e o Governo sudanês, com participação da Universidade Federal de São Carlos
Concessão de "agrément" ao Embaixador do Brasil no Sudão
Visita ao Brasil do Ministro dos Negócios Estrangeiros da República do Sudão, Ali Ahmed Karti – São Paulo, Rio de Janeiro e Brasília, 18 a 21 de junho de 2013