This study explores how individuals' cognitive and affective country images influence destination beliefs, and how these beliefs are associated with individuals' travel intentions. With the product country image and tourism destination image literature, we develop four hypotheses that are tested using structural equation modeling. We use a sample of 605 Japanese respondents. Our results indicate that the cognitive country image is positively associated with the affective country image. The findings suggest that both the affective and cognitive country images are positively related to the destination beliefs, and the destination beliefs are positively associated with the travel intentions.