Intercultural communication plays pivotal role in cross-cultural social context. Some scholars argue that the lack of language proficiency and competency may contribute to negative phenomena in the communication setting. However, this research paper argues that the failure to embrace cultural and psychological factors also pose serious cross-cultural problems. The study employed library research to gain evidences for this research. The result shows that insufficient cultural knowledge leads to injured feelings and judgment of impoliteness in cross-cultural setting. In addition, negative ethnocentrism and stereotype are the psychological factors that also triggered the problems. As the solution towards the barriers, this paper also suggests several strategies to establish successful intercultural communication when conducting verbal and non-verbal communication.