Manchester City midfielder Fernandinho scored his first ever goal for Brazil in the 5-0 win against South Africa on Wednesday.