היחסים סווגו כ"מצוינים" במאי 2008 לאחר פגישת שרי החוץ. לאחר ההפיכה ב-1964 את היחסים הדיפלומטיים עם קובה, שהתחדשו רק לאחר הדמוקרטיזציה מחדש בשנת 1986. במהלך ביקור מדיני ביולי 2008 בקובה של נשיא ברזיל לואיז אינסיו דה סילבה, הביע המנהיג הברזילאי את רצונו שמדינתו תהיה "השותפה מספר אחת" של קובה.