The Fijians face the All Blacks on back-to-back weekends in July, which will be the first Test encounter between the two nations in a decade.
They last met in 2011 in Dunedin.
Murimurivalu has made 31 Test appearances for Fiji, with Nadolo have played 30 times for his home nation.
The Leicester pair join club-mates Cameron Henderson, Matt Scott (Scotland), Tomás Lavanini, Julián Montoya, Matías Moroni (Argentina) and Jasper Wiese (South Africa) in being selected for Test duty during the upcoming summer.
Fiji Tests - Summer 2021:
Saturday, July 10: All Blacks v Fiji, Forsyth Barr Stadium, Dunedin
Saturday, July 17: All Blacks v Fiji, FMG Stadium Waikato, Hamilton