Yahweh said to Joshua, This day have I rolled away the reproach of Egypt from off you. Therefore the name of that place was called Gilgal, to this day.
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.