Venezuelan President Nicolas Maduro on Monday proposed early elections for the National Assembly, which is run by the opposition.