Reconnaissance de l'Ukraine: 13 janvier 2003
Établissement de relations diplomatiques: le 12 février 2009
Le 30 novembre 2014, pour la première fois dans l'histoire des relations bilatérales, les Ministres des Affaires étrangères de l'Ukraine, S.E.M. P.Klimkin et DE la Guinée-Bissau, S.E.M. Lopez da Rosa, se sont rencontrés.
Organes bilatéraux de haut niveau: absents.
La délégation de la Guinée-Bissau s'est abstenue d'adopter les résolutions "Situation des droits de l'homme en République autonome de Crimée et à Sébastopol (Ukraine)" en décembre 2016, en décembre 2017 (n'a pas participé en décembre 2018 et en décembre 2019), en décembre 2020 et en décembre 2021, et n'a pas participé lors la vote pour la résolution "Le problème de la militarisation de la République autonome de Crimée et de Sébastopol (Ukraine), et également dans les régions des mers Noire et Azov " en décembre 2018 et en décembre 2019; s'est abstenue en décembre 2020. En décembre 2021, la délégation de la Guinée-Bissau a soutenu ladite Résolution pour la première fois.