I lived in Brazil for a while and speak some Brazilian Portuguese. The text makes me think that these were made in Portugal using tobacco from Angola.
"A mais moderna e a mais bem montada fabrica da Colonia" translates to "The most modern and well-built factory in the Colony". Here "da" is the contraction of "de a" which is "from the".
The fact that they capitalize Colony and simply mention it as if "the Colony" is common knowledge makes it feel to me like these were marketed in the country whose colony it was - Portugal. If they were marketed in Angola they probably wouldn't have gone out of their way to brag about the Colony because I don't know that that would have been a great selling point for anyone actually in Angola.
All pure speculation though.
