Leuluai, who is seen as a hooker by Kiwi boss Stephen Kearney, and Eastwood, who is quitting Leeds at the end of the season, were in last year's Four Nations team and will link up with their team-mates after their clubs' involvement in the Grand Final series in time for the warm-up Test against Samoa in Auckland on October 16.
The City boss is pleased to have his squad settled in time for the final pre-season warm-up match against Evesham United at St George's Lane on Saturday.
By the time England arrive in Australia ahead of three warm-up matches in early November, Pietersen would have hoped to return to form in a stint with South African side Kwa-Zulu Natal Dolphins in October.
Having spent the last few weeks sidelined with a knee injury, the big number nine was an ominous presence for his former side on the Liverpool bench and sparked an entertaining vocal war of attrition between opposing fans every time he appeared on the touchline for a warm-up and during his late cameo.