The prince of Yahweh's host said to Joshua, Put off your shoe from off your foot; for the place whereon you stand is holy. Joshua did so.
So this is the first Passover in the Promised Land. They came in just four days beforehand, circumcised themselves, and now are beginning this new relationship with God observing the Passover now in the new land.