In a statement Akilisi Pohiva said he had met Attorney General Aminiasi Kefu "to seek a common pathway forward".
The meeting also involved the Justice Minister Vuna Fa'otusia and the Police Minister Mateni Tapueluelu.
Mr Pohiva's government and Mr Kefu have clashed over a number of issues in the past year, including last August's dissolution of parliament, the royal Privy Council, the Constitution and more recently the arrest of two MPs on separate fraud-related charges.
