Internacional's defeat to São Paulo last Saturday (19) sealed Paulo Pezzolano's fate.
The 43-year-old Uruguayan coach is no longer in charge of Colorado.
The dismissal was made official late on Sunday night (20).