Spatial-temporal changes of land use and land cover in Luang Namtha Province in northern part of Laos was analyzed using Landsat TM (Thematic Mapper)/ETM+ (Enhanced Thematic Mapper) images from 1990 to 2010 since the opening of the Boten border adjacent to China. The results showed that: (1) “forest land—cultivated land—grassland” was the primary landscape structure. Woodland was the major land cover type, while paddy field was the dominant land use type replaced by rubber plantation in 2010; (2) since the opening of the border crossings in 1994, the rate and intensity of land use change were accelerated and enhanced gradually, especially in the recent decade. Woodland decreased significantly, while shrubland, rubber plantation and swidden land increased obviously. Rubber plantation and swidden land showed the fastest growth derived from woodland and shrubland, indicating continuous human activities and slash-and-burn farming; and (3) during 1990–2010, swidden land was mainly located in northern mountainous areas with frequently increased changing spatial distribution in the recent decade. Rubber plantation was mainly distributed in the border region of China and Laos with the expansion from the border region into the non-frontier of Laos with Luang Namtha City as the center. Woodland reduction was so obvious along the Kunming-Bangkok highway.