The Rede Ferroviária Federal, Sociedade Anônima (RFFSA, pronounced as Refesa) (lit.

But it failed and the RFFSA only served four of the five regions with a north-south rail network win 19 units of the federation of Brazil.

The government of the PSDB gave the public rail lines access to transport cargo.

On December 9, 1999, the liquidation of the Ferrovia Paulista S.A. (FEPASA) began as a merger to the RFFSA, and then as an auction in the form of a concession for 20 years.

From the first appearance of diesel locomotives in 1957 to the adoption of the SIGO System in 1983, the standard colors of the RFFSA were Cadmium Red accented with two Lemon yellow stripes and black undercarriage.

Held at the D. Pedro II Railway Station in Rio de Janeiro, the contest became a rail festival as it was open to the public with a plethora of support from various sectors of the RFFSA, professional associations, and the railroad's customers.

On December 6, 1993, Paulo H. S. Cavalieri from Juiz de Fora was declared the winner of the new paint scheme out of 97 participants.

RFFSA President Renato Almeida chose Cavalieri's Ash Grey and Lemon Yellow design based on the factors of a good way to promote the company systemwide and the simplicity of cost saving graphics/paint for easy application.

The locomotive was named Curitiba in honor of the city where the new paint scheme was put into effect on March 1, 1994.