Tensions have soared since Bosnian Serb leader Milorad Dodik was convicted last month for defying Christian Schmidt, the high representative charged with overseeing the peace accords that ended Bosnia's 1990s war.

Dodik, who leads Bosnia's Republika Srpska (RS) statelet, has remained unrepentant after the conviction and helped oversee the passage of laws forbidding access to Bosnia's Serb entity by the country's federal police and judiciary.

The laws were later struck down by the constitutional court.

Rutte landed in Sarajevo, as Dodik and Schmidt remained locked in their bitter feud with no clear path for de-escalation.

"This is not 1992 and we will not allow a security vacuum to emerge," said the NATO secretary general at a press conference, referring to the year Bosnia's bloody inter-ethnic war began.

Rutte made the remarks following a meeting with the three members of Bosnia's presidency in the capital Sarajevo and called on the trio to help end the ongoing political infighting.

"You have got to solve this, the three of you," Rutte added.

- Tensions -

Since the end of Bosnia's inter-ethnic war in the 1990s, the country has consisted of two autonomous halves -- the Serb-dominated RS and a Muslim-Croat region.

The two entities have their own governments and parliaments and are linked by weak central institutions, which includes a three-member presidency that includes an ethnic Serb, Croat and Bosniak Muslim representatives.

Rutte's visit comes just days after Bosnia's constitutional court suspended legislation signed by Dodik that rejected the authority of the federal police and judiciary within the RS.

Dodik reiterated that the laws passed by Republika Srpska will be implemented on its territory.

"We will show that we have the knowledge, the possibilities, the resources to implement them," he said at a press-conference.

On Monday, Bosnia's prime minister Borjana Kristo met with heads of all national agencies and directorates, emphasizing that the "security situation is stable and peaceful" with "no indications of its endangerment".

The statement issued by her cabinet says that all security institutions at national level including the central police are working.

"It is confirmed that they continue to work responsibly and act in full capacity on the principles of independence, professionalism and impartiality", the statement said.

Last week, Dodik also ignored a summons from Bosnia's chief prosecutor, who is investigating the leader on allegations of undermining the constitution.

Bosnia's divided politics and fragile, post-war institutions have faced increasing uncertainty amid the unfolding crisis.

In response to the growing tensions, the European Union Force (EUFOR) last week said it would "temporarily increase" the size of its peacekeeping mission in the country.

Dodik's actions come in the context of ongoing tensions with Schmidt, who holds broad powers to intervene in Bosnia's governance.

- Trans-Atlantic headwinds -

The RS leader had already pushed through two earlier laws that refused to recognise decisions made by the High Representative and Bosnia's Constitutional Court.

That led to his conviction last month and his being sentenced to a year in prison and six-year ban from office.

For years, Dodik pursued a separatist agenda, while repeatedly threatening to pull the Serb statelet out of Bosnia's central institutions -- including its army, judiciary and tax system, which has led to sanctions from the United States.

Rutte's visit also comes as the trans-Atlantic alliance faces concerns unleashed by US President Donald Trump's reshuffling of relations with many of Washington's long-time security partners.

For years, NATO has helped underwrite Bosnia's security, following the alliance's intervention in its war during the 1990s, which helped end the conflict that claimed nearly 100,000 lives.

With a headquarters in the capital in Sarajevo, the alliance works closely with the EUFOR mission on the ground.