This study aimed to measure public opinion in the Pakistan, Iran and United Arab Emirates regarding peaceful solution of Palestine issue Data (N=276) was collected from two universities, one postgraduate college and one degree college in Pakistan, two universities in Iran and two universities in United Arab Emirates. Although, Pakistan and Iran have theocratic environment and we got anti-Israel replies but there were 77 Pakistani and 41 Emirati students who presented their rational views about peaceful solution of this conflict. There is a brief debate on One-State Solution, Two-States Solution, Three-States Solution and the status of Jerusalem. The plan of forming union among the territories of Israel and Palestine, single currency and Rail-Road plan for secular transportation from one region to another is also discussed in this study. During comparing such public opinion with other previous international proposals for resolving this issue, recommendations from the author are presented in the last.