Le Royaume d'Arabie Saoudite a établi des relations diplomatiques avec la République des îles Fidji. La convention d'établissement des relations diplomatiques a été signée par le représentant permanent du Royaume d'Arabie Saoudite à New York, l'ambassadeur Abdallah ben Yahia Mouâllemi et le représentant permanent de la République des îles Fidji auprès de l'ONU, Peter Thomson. A cette occasion, l'ambassadeur Mouâllemi et son homologue Thomson, ont mis l'accent sur la nécessité de renforcer les relations et d'élargir les horizons de coopération entre les deux pays dans tous les domaines.