Taco Bell will return to NSW for the first time in more than a decade next year, with plans afoot for two operators of the Tex-Mex fast-food chain to open more than 110 outlets in Australia and New Zealand by 2024.

New Zealand fast-food operator Restaurant Brands said on Tuesday morning it had struck a deal with Taco Bell's global owners to bring the brand to NSW, the ACT and New Zealand, and would open stores in each region in 2019.

Collins Foods' first Taco Bell in Annerley, Brisbane. Credit:Dylan Evans

Two previous attempts to transplant the American chain to Australia have failed, but Restaurant Brands said it would open more than 60 new stores across Australia and New Zealand by June 2024.

Australian fast-food giant Collins Foods, which is the country's largest owner of KFC restaurants, has the rights to operate Taco Bell in Victoria, Queensland and Western Australia, and plans to roll out more than 50 additional Taco Bell outlets by 2021.