The move sees Nadolo come out of international retirement for the competition having announced early last year he would no longer play Test rugby and did not participate in Fiji's World Cup campaign.
Nadolo has scored 19 international tries for the Flying Fijians in 29 Test appearances along with two tries in five appearances for his club, with Murimurivalu clocking 26 caps.
The 32-man touring squad includes nine Fiji-based players, will gather in camp later in October to play Portugal on November 6 as a warm-up for the Autumn Nations Cup, which replaces the traditional international Test window.
Fiji are grouped with France, Italy and Scotland in the eight-nation tournament, which includes the usual Six Nations plus Fiji and Georgia.
Fiji Autum Nations Cup squad
Backs: Frank Lomani, Peni Matawalu, Simione Kuruvoli, Ben Volavola, Tuidraki Samusamuvodre, Lepani Botia, Serupepeli Vularika, Jale Vatubua, Waisea Nayacalevu, Semi Radradra, Nemani Nadolo, Josua Tuisova, Kini Murimurivalu.
Forwards: Eroni Mawi, Peni Ravai, Haereiti Hetet, Mesulame Dolokoto, Sam Matavesi, Tevita Ikanivere, Samuela Tawake, Mesake Doge, Jone Koroiduadua, Tevita Ratuva, Leone Nakarawa, Temo Mayanavanua, Chris Minimbi, Mesulame Kunavula, Kitione Kamikamica, Johnny Dyer, Albert Tuisue, Manueli Ratuniyarawa, Lekima Tagitagivalu.