Российская Федерация и тихоокеанское государство Тувалу приняли решение посредством обмена соответствующими нотами установить с 22 октября 2011 года дипломатические отношения на уровне посольств.
В сентябре 2011 года Тувалу признало независимость Южной Осетии и Абхазии. 21 октября президент России Дмитрий Медведев подписал указ об установлении дипломатических отношений с государством Тувалу. По информации "Интерфакс", Медведев поручил МИД России провести переговоры с Тувалу об установлении дипломатических отношений и достигнутую договоренность оформить соответствующими документами.