State premiers are demanding an "emergency" meeting to discuss an immediate multibillion-dollar shortfall in health and education funding from Canberra.

NSW Premier Mike Baird said the $80 billion in cuts to health and education projected in Tuesday's federal budget "cannot proceed".

Frustrated: Queensland Premier Campbell Newman and NSW Premier Mike Baird. Credit:Dominic Lorrimer

More than 1000 hospital beds nationally will be impacted by cuts to health, Mr Baird said at a meeting with the other state leaders in Sydney on Sunday.