A member of the pro-Israel parliamentary caucus Friends of Israel in the Parliament of Norway, Tybring-Gjedde has made appearances in pro-Israel demonstrations, and has criticised Foreign Minister Børge Brende for being "unbalanced" and "naive" in his approach to the conflict in Gaza. He has called for rejecting any pressure to follow Sweden's move in 2014 of recognising State of Palestine prior to an agreement has been reached between the two parties in the conflict. When Mads Gilbert was denied entry to Gaza through Israel the same year, Tybring-Gjedde voiced his understanding of Israel's decision, stating that the country had the full right to deny Gilbert entrance. His fierce defence of Israel and rhetoric on Islam has led him to be compared to Dutch politician Geert Wilders by the Norwegian Centre Against Racism. In September 2020, he praised the Trump-brokered Israel–United Arab Emirates normalization agreement, which will lead to normalization of relations between the two countries and suspend the proposed Israeli annexation of the West Bank.