Communication and learning across cultures is always a challenge during the development of educational internationalization. Higher education institutions worldwide are progressively under pressure to support and embrace multicultural student bodies and intercultural exchange. In recent years, some overseas universities have conducted opportunities for online pre-communication and interaction with local students and staff via telecollaboration tools for their incoming international students. It seems that telecollaboration can positively develop students' multicultural communication skills based on appropriate online communication tools. However, we think it is important to consider students' cultural contexts and individual preferences and needs to choose a suitable telecollaboration tool for online intercultural learning. This study explored Chinese international students' (one of the largest mobile student groups worldwide at the tertiary level) uses and opinions regarding what online communication tool would be the most appropriate telecollaboration tool to support effective online intercultural learning. These participants' uses for and views regarding the online telecollaboration tools were gathered through a mixed-method analysis of an online questionnaire's responses and a focus group's interview responses with a semi-structured questionnaire. The results indicated that although online communication tools, such as email and video chatting, were convenient for communicating and sharing information with others, these tools cannot entirely satisfy participants' demands for an effective online intercultural learning experience. The results revealed that virtual environments have the features of meeting participants' preferences for the desired telecollaboration tool and have a positive potential to deliver an effective online intercultural learning environment.