"If we can be successful against Daesh and liberate our soil, we can go into Syria if our brothers there need help against Daesh," Maliki told journalists as quoted by Anadolu news agency.
The PMF is currently tasked with clearing from terrorists the city Tal Afar 40 miles west of Mosul.
The PMF is an Iraqi state-sponsored umbrella organization with reportedly up to 100,000 members.
The Iraqi government has rejected the accusations.
Syria has been in a state of war since 2011, with government forces fighting Syrian opposition groups striving to overthrow the president. Damascus is also fighting numerous extremist and terrorist groups such as the Jabhat Fatah al Sham and ISIL.
According to the United Nations, at least 300,000 Syrians have died since the beginning of the conflict.
SPUTNIK/MNA