Israel Relations Normalization Act of 2021 This bill requires the Department of State to take certain actions promoting the normalization of relations between Israel, Arab states, and other relevant countries and regions. Specifically, the State Department must develop a strategy on expanding and strengthening the Abraham Accords (the term used to refer collectively to agreements between Israel and the United Arab Emirates and between Israel and Bahrain marking the public normalization of relations between the two Arab countries and Israel). The strategy must include a description of how the U.S. government will encourage further normalization of relations with Israel. In addition, the State Department must report on options for U.S. international efforts to promote the strengthening of ties between Israel, Arab states, and other relevant countries and regions. The State Department must also report on the status of the normalization of relations with Israel, including information on (1) laws that punish individuals for people-to-people relations with Israelis (i.e., anti-normalization laws), and (2) evidence of steps taken by Arab governments toward permitting or encouraging normalized relations between their citizens or residents and Israeli citizens.