Microsoft Corp and Brazilian lender Banco Votorantim are investing together in financial technology startups, executives said in a Monday interview, as the U.S. tech company adds a new specialty to its venture capital portfolio in Brazil.