The Gaza crisis has put India's diplomatic approach to the Middle East under scrutiny. Critics, including Sonia Gandhi, have called for a more assertive stance in support of the two-state solution. India's bilateral and transactional approach may need to evolve to address the changing dynamics of the region.