At that time Yahweh said to Joshua, Make you flint knives, and circumcise again the children of Israel the second time.
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.