Talking exclusively to the Express.co.uk, the new Ukip leader said the UK must adapt to the 21st century become a federal state if the UK is to survive.
Mr Nuttall said: “I’ve always believed that the devolution settlement was very unfair to the English in terms of finance and in terms of democracy.
“My own belief, and this is where Ukip will be going on this, is that we need an English Parliament for the English people.
“I know that is a radical constitutional change, but if we don’t go down this line for a federal UK, I genuinely fear that the Union that we all love, that has given us peace and prosperity for the past 300 years may well not survive until the middle of this century. Something has to be done.”
Nigel Farage’s successor added while the Barnett formula – the system of grants which dictates public spending in Scotland, Wales and Northern Ireland – “would have be reviewed”, he would look at giving Scotland full fiscal autonomy in the form of “devo max”.
Mr Nuttall added: “I would go down the line of having a completely federal UK whereby the English, Northern Irish, the Welsh and the Scottish had their own Parliaments which dealt with devolved issues and there was a federal chamber which dealt with non-devolved issues.
“I know it’s radical but it’s forward-thinking and it is an outrider idea, and that’s when Ukip is at its best.”
The proposal of an English Parliament is not a new one, as the Bootle native put the idea to his party back in 2011, but his election as leader – where he received 62.6 per cent of the vote – has given him the impetuous to implement the proposal as official Ukip policy.
Mr Nuttall is yet to discuss the idea with politicians from other parties, but he confirmed he would be willing to work as part of a cross-party group to solve the “democratic deficit” that plagues England.
He added: “There are a number of Labour politicians who believe there should be an English Parliament including Chuka Umunna.
“I would be happy to sit down with John Redwood, Frank Fields, Chuka Umunna and may be come up with some sort of cross-party resolution as to how we can solve this problem of democratic deficit that England has and I believe the only to do that would be an English Parliament.”
The 40-year-old also slammed the first-past-the-post electoral system, which saw Ukip reach just shy of four million votes in the last General Election but only return one MP.
In comparison, the SNP snagged 1.4million votes and has 56 seats in Westminster – and the new leader is looking to overthrow the outdated electoral system to help reflect the opinions of British people.
He said: “The voting system is an absolute disgrace. It cannot be right that our party gets four million votes and comes back with one MP.
“The first past the post system has no place in a 21st century western functioning democracy. It needs to be changed and we will campaign to have that change.”