With the rise in travel to countries with a high prevalence of tuberculosis (TB), the risk of travel-associated TB is of increasing concern. However, the use of Bacille Calmette-Guérin (BCG) vaccine for the prevention of travel-associated TB is a neglected area. We review and discuss national and international recommendations and guidelines for the prevention of travel-associated TB in children. Three children who developed travel-associated TB disease are described to illustrate that current recommendations, and in particular the use of pre-travel BCG immunisation, are inconsistent and controversial. The wide variation in recommendations reflects the paucity of data on the effectiveness of BCG immunisation and other preventive strategies in this setting. Until evidence-based guidelines can be produced, we believe that a low threshold for recommending BCG immunisation for travelling children is the safest strategy. A practical approach to deciding which children should be immunised with BCG prior to travel is presented.