Israel–Palestine
Frost supports a two-state solution to the Israeli–Palestinian conflict. He has called himself both pro-Israel and pro-Palestinian. He has criticized the Palestinian Authority's Martyrs Fund that compensates the families of dead and wounded militants, likening it to a recruitment tactic of Hamas for the purpose of committing politically motivated violence against Israel. Frost opposes the Boycott, Divestment and Sanctions (BDS) movement and accuses it of harboring leadership from terrorist organizations.
Frost had formerly participated in pro-Palestine activism, signing pledges with the Florida Palestine Network (FPN) and the Palestinian Feminist Pledge, calling for support of the BDS movement, ending military aid to Israel, and rejecting the conflation of anti-Zionism with antisemitism. In early August 2022, the Jewish news website Jewish Insider published a candidate questionnaire from Frost's congressional campaign that showed a shift in Frost's foreign policy positions on Israel and Palestine. Jewish Insider characterized his responses as a reversal that distanced himself from his past while declaring an aggressive stance against the BDS movement, and stating his opposition to anti-Zionism. His campaign later released a position paper that formalized these positions.
During the course of the ongoing the Gaza war, Frost has shown a shift in his views on Israel–Palestine issues. While Frost voted to provide Israel with initial support following the October 7 attacks, as of April 2024 he has voted against providing Israel with further aid, has accused Israel of violating international law during the war, and has stated that "the bombing campaign in Gaza must stop".
In November 2025, Frost co-sponsored a resolution recognizing Israel's actions in Gaza as genocide.