You should have been fairly knowledgeable about what the travel document is when you went through long process of immigration. 
Travel document comprehends the visa and not the passport. For international travel you need a Passport for sure and visa(or some kind of travel document) depending on destination country laws/rules.