In recent years, nation-states have been questioned from such diverse perspectives as globalization, multiculturalism, and constructionism. These perspectives, however, have not sufficiently criticized nation-states and their boundaries. Therefore, we have to consider the process of constructing national boundaries from people's experiences. This paper examines the process of constructing national boundaries based on narratives of the experiences of 67 Japanese working in Hong Kong, and how these constructions are used in their everyday lives. The research uncovered two findings. Firstly, these Japanese often interpret and construct the meaning of boundaries between Japan and Hong Kong in the context of globalization and multiculturalism. Secondly, their interpretations and constructions are extremely diverse and they autonomously choose an appropriate meaning of the boundary in response to different situations. This analysis not only clarifies the process of contemporary global movements, but also the process of reconstructing/deconstructing the national boundaries to suit individual needs.