Armenian Foreign Minister Ararat Mirzoyan and his Azerbaijani counterpart, Jehyun Bayramov, held a phone call regarding the Nagorno-Karabakh conflict, the Foreign Ministry in Yerevan said Monday.

The two parties agreed on the structure of the commission that would handle the delimitation of the international borders between the two countries to settle a conflict that has been ongoing for decades, Yerevan added.

"The ministers exchanged views on the implementation of agreements reached at the level of the heads of state. The parties agreed on the structure of the commission on delimitation and border security," the ministry revealed.

The two ministers also reached an agreement to hold a meeting for the commission on delimitation and border security shortly, the ministry's statement added, underlining that they also discussed humanitarian issues and preparations for the forthcoming peace negotiations.

Armenia and Azerbaijan were parties to trilateral talks regarding the Nagorno-Karabakh conflict. The talks were held in Brussels between Armenian Prime Minister Nikol Pashinyan, Azerbaijani President Ilham Aliyev, and European Council President Charles Michel.

Following the meeting, Pashinyan and Aliyev instructed their foreign ministries to kick off preparations for peace talks between the two countries amid rising tensions over border incidents.

Yerevan and Baku also agreed to establish a bilateral commission on the delimitation of the Armenian-Azerbaijani border by the end of April.

Tensions have been flaring up on the border between Armenia and Azerbaijan as of late, with the latter committing several provocations and violating the truce reached with their neighboring country.

Authorities in the Nagorno-Karabakh region reported that Azerbaijani troops killed two Armenian soldiers on in late March, accusing Baku of violating the Russian mediated ceasefire.

Armenia has been accused by Azerbaijan's Foreign Ministry of "misleading the international community" about the situation in Nagorno-Karabakh days ahead of Russian-mediated talks, which led the Azerbaijani side to withdraw its troops from a settlement in Nagorno-Karabakh.