The current study used a novel problem-solving task in which the solution could only be reached via interactions between members of dyads. The study aimed to systematically examine how nonverbal interactive behaviour was related to the cultural background of the dyads, the participant's role in the dyad (viz., instructor, problem solver) and task repetition. Twenty-one Australian dyads and 32 Chinese dyads performed the dyadic puzzle-solving task while their interactions were video-recorded. In each dyad, one instructor and one problem solver worked together to solve a seven-piece puzzle. Six trials, each comprising a different puzzle, were completed. Results indicate that the Australian instructors engaged in significantly more eye gazing and displayed more hand gestures but smiled less than the Chinese instructors. The Australian problem solvers maintained longer eye gazing, displayed more hand gestures and more echoing than their Chinese counterparts. Over trials, the Chinese instructors reduced their total talking time, hand gestures, nodding behaviour and smiling during self-talking more than the Australian instructors. Moreover, the problem solvers in the dyads from both countries significantly reduced their smiling across trials. The current study shows that nonverbal behaviours during dyadic interactions are related to one's cultural background, role in the task and task repetition.