The midfielder provided a pinpoint cross for Bernard to open the scoring in the 21st minute at the Sun Life Stadium in Miami, Florida, USA.
Paulinho was then denied what looked a certain goal when he latched onto a cross and vollyed at goal from point-blank range - Honduras goalkeeper Noel Valladares somehow clawed that out, but Maicon was there to tap in for 3-0.
Earning his 24th cap, Paulinho played the full 90 minutes. Brazil's other goalscorers were Dante, Willian and Hulk. Paulinho is pictured above with his team-mates celebrating Hulk's goal.
The World Cup hosts now play Chile, who beat England in a friendly at Wembley on Friday night, in Toronto on Tuesday.