The research motivation comes from our observation of a weak social integration between local (Malay) and International students at the International Islamic University Malaysia. It is based on a social experiment where a situation of superordinate goals (i.e., goals that can’t be achieved unless two groups work together) was introduced. Using observation and an open-ended questionnaire, it was found that before the experiment took a place, 45% of international students had negative perceptions toward Malays while 37% of Malay students had negative perceptions toward international students. When participants got socially integrated during the experiment, 97% of Malay and international students had positive perceptions of each other. The experiment had two stages. The first where there was no need to communicate with the other group. The second stage was where all groups needed each other to fulfill specific tasks. It was found that the time consumed to communicate with another group in the first stage was 9%. However, in the second stage, 41% of the time was used to communicate with the other group. The wider implications of this study are explored in the discussion.