Despite being both former colonies of the British Empire, the first major visit to Israel by a Fijian official took place in 1978.

The three Israelis were detained in a jail cell at Nadi Airport for six hours for alleged mistreatment of Palestinians by Israel.

[3][4] In 2020, Israeli President Reuven Rivlin visited Fiji as part of a Pacific island nations' summit.

[6] Following the 2022 Fijian general election, which resulted in a hung parliament, saw the People's Alliance, the National Federation Party (NFP) and the Social Democratic Liberal Party (SODELPA) begin negotiating to form a coalition government.

SODELPA stated that opening an embassy in Jerusalem was one of the conditions for forming government with the two parties.