Barisan Alternatif (BA) today promised to build a truly united Malaysian nation under its "Malaysia for All' slogan if it were given the mandate to run the country after the next general election.