In the period between 1991 and 1994, Veloso performed numerous concerts in international venues for the Portuguese communities abroad. He played in Brussels, Toronto, Seville (at the Expo 92), Switzerland, Belgium, Luxembourg, Netherlands and Paris.