Brazil's economy created a net 72,960 formal jobs in May, data from the Labor Ministry showed on Tuesday, below the 115,000 net openings expected by economists in a Reuters poll.