This study aims to extend and further test the integrated model of intercultural communication competence (IMICC) on a cultural context of Malaysia. Since previous researchers have pointed out the need to address religion during intercultural encounters; this study adopted IMICC, expanded it with religiosity, and tested it in Malaysian context. International students from multiple countries were considered as respondents. In this study, direct effects of empathy, sensation seeking, and ethnocentrism on intercultural communication competence (ICC) were addressed. In addition, moderating effect of religiosity and mediating effects of attitude toward other cultures (ATOC) and motivation to engage in intercultural communication (MTEIIC) on ICC were also examined. The findings show that empathy, sensation seeking, and ATOC directly influenced ICC. Findings empirically justified the moderating effect of religiosity and mediating effect of ATOC. The inclusion of religiosity into IMICC adds valuable theoretical insights. This study reconfirms the culture-general nature of variables and IMICC.