Prime Minister Peter O'Neill has ordered the creation of a taskforce comprising 30 police officers in an attempt to instil discipline among the police and regain the respect of local people.
A telephone hotline will also be set up for the public to report issues about the conduct of police officers.
O'Neill made the announcement in parliament during Question Time when Kundiawa MP Tobias Kulang raised questions about reports of police brutality in Port Moresby.
"We see it every day, about police brutality, lack of discipline in the police force, largely because of outside influence," O'Neill said.
"Many times we see this influence creeping into the police force.
"Many of the policemen are serving private interests rather than the interests of the state and the people.
"When we have differences, we have the courts which deal with these matters; we shouldn't be running around trying to create an environment where vested interests are pursued at any costs."
He added: "One of the areas that we need to strengthen is the internal affairs of the police force, where police discipline and police issues about brutality and all other matters are investigated properly and of course dealt with properly."