The purpose of this research is to identify the critical factors influencing on the continuous use of video telephony service for mobile devices. An empirical analysis has been performed by using service quality, brand image, price, fun as influencing factors, and satisfaction and commitment as mediating factors. The partial least squares(PLS) methodology with 228 questionnaires has been conducted. The results indicated that brand image, price, and fun were mediated by satisfaction and commitment to have a statistically significant influence on continuous use of video telephony service. Service quality showed a significant effect on continuous use mediated by satisfaction while it did not show any influence through commitment. Based on the results, companies in the communication service industry should consider and focus on the improved brand image, appropriate fees, and individual preferences for fun for the successful marketing activities, and should also maintain amicable relations with their customers.