This research aims to explore the social construction of mobile phone as a form of new media. It was conducted under constructionist perspective, employing Giddens' structuration theory to analyze the interplay between the use of mobile phone as a form of new medium, and the communication culture of millennial teenagers. Qualitative method and phenomenological research tradition are applied in this research based on the perspective of the millenniah teengers. This research concluds that even though mobile telepohone is a technological device, the use of mobile phone is a social construction, that in turn will construct values and communication culture of its users.