В ході робочого візиту Міністра закордонних справ України Леоніда Кожари до Нью-Йорку для участі в заходах 68-ї сесії Генеральної Асамблеї ООН 23 вересня 2013 року було укладено Спільне комюніке про встановлення дипломатичних відносин між Україною та Республікою Фіджі.

Під час зустрічі Міністрів закордонних справ України та Фіджі було також обговорено перспективи налагодження співробітництва між двома державами у торговельно-економічній сфері та започаткування двосторонньої договірно-правової бази. Сторони також обмінялися думками щодо взаємодії делегацій України та Фіджі в ООН.