La Companhia Nacional dos Caminhos de Ferro ao Sul do Tejo, conosciuta anche come Companhia dos Brasileiros, era una compagnia di origine portoghese, che costruì e sfruttò i collegamenti ferroviari tra Barreiro, Setúbal e Vendas Novas, in Portogallo.
Il 24 giugno 1854 il governo portoghese firmò un contratto con un'impresa di imprenditori per costruire e gestire la Southern Railway, un collegamento ferroviario tra la città di Vendas Novas e un porto sul Margine meridionale del Tago, che era collegato a Lisbona da strade fluviali; lo stato sosterrebbe questo progetto per l'assegnazione di $ 780 per chilometro di aiuti costruiti, oltre a garantire una fornitura gratuita di legname, e per evitare la Società da tutte le tasse, incluse quelle su macchine, materiali importati e estrazione mineraria. Nello stesso anno, il punto iniziale fu stabilito a Montijo, e poi modificato a Barreiro. A tal fine fu costituita la Companhia Nacional dos Caminhos de Ferro ao Sul do Tejo, e il 6 dicembre 1854 fu attribuito la concessione per la costruzione di questa sezione; lo statuto della Società è stato pubblicato il 6 febbraio dell'anno successivo.