Brazil last year granted 73,022 work visas for foreigners, 3.54 percent more than in 2011 and a 70.15 percent increase since 2009, the Labor and Employment Ministry announced here Wednesday.