as a Pakistani i think they should, but the problem is that its no secret that Israel commits atrocities in the middle east, they killed close to a thousand Lebanese for 2 captured soldiers, most of the the people they killed knew nothing of the kidnappings, all the people they displaced, houses they destroyed, it is not justified. Lebanon is actually an advanced wealthy nation, but thanks to the war they are spiraling downwards a civil war. Same thing with the Palestinians, civil war. That's why some countries refuse to recognize Israel, someone has to say No you're wrong, and thanks to the us the UN couldn't even condemn the 1996 qana massacre. Thus these countries have no representation in the UN, so the only thing the Muslim countries can do is not recognize Israel.
hope that helped, some local views