This study is the first to use identical data collection processes and instruments in Egypt, Kuwait, Palestine, and Israeli Arab communities regarding help-seeking behaviors and attitudes towards perceived cultural beliefs about mental health problems. Data is based on a survey sample of 716, undergraduate students in the 4 countries, 61% female and 39% male. Results indicate that respondents within the various countries, based on nationality, gender and level of education, vary in terms of recognition of personal need, beliefs about mental health problems (i.e. stigmatization), and the use of traditional healing methods versus modern approaches to psychiatric therapy. The conclusion discusses differences between our respondents' expectations and prevailing mental health service provision and delivery.