According to the figures published by Ramallah, there are some 12.1 million Palestinians worldwide, 2.8 million of whom live in Judea and Samaria (the West Bank) with another 1.8 million residing in Gaza. By comparison, the global Jewish population is 14.3 million with 6.2 million of them living in Israel.
If these numbers are accurate (and there is reason to take them with a grain of salt), Palestinian women indeed are giving birth to more children than their Jewish counterparts.
http://www.israeltoday.co.il/NewsItem/tabid/178/nid/26604/Default.aspx