Anthony Albanese should have consulted the opposition before pledging to recognise Palestinian statehood next month, a Liberal frontbencher says.