Up to 25,000 jobs could be created in the southeast region over the coming years under a new employment action plan, according to the Government.