The doctors' union has threatened to call for a strike if its grievances are not met.
They include the posting of interns and remuneration of basic salary.
The Kenya Medical Practitioners, Pharmacists and Dentists' Union SG Davji Atellah said despite agreements, the matters remained unresolved.
"Unless a case is presented for our continued participation in this process, we shall consider the dispute unresolved under Section 69 and move that our industrial action be sanctioned by the Court Orders in NAIROBI ELRC 6464 OF 2020," he said.
The issues were agreed upon during a meeting on January 4, which was attended by Health CS Susan Nakhumicha and the COG Chairperson of Health Committee Muthomi Njuki.
Atella noted that Section 67 of the Labour Relations Act stated that a conciliation committee had 30 days or any extended agreed time to deliver.
The January 4, meeting resolved to settle the issue on the CBA 2017-2021 on remuneration on basic salary within or at 60 days from the date.
They also agreed that the CBA 2021-2025 was to be negotiated starting February 2023.
Further, they decided that medical interns were going to be posted and remunerated.
"...but no commitment on payment this far. 360 interns have not been posted from December despite commitment on posting," Atellah added.
The notice dated May 2, warning about the unrest was copied to Head of Public Service Felix Koskei, COG chairperson Anne Waiguru and CS Nakhumicha.
The notice was also sent to PSC chairperson Anthony Muchiri, CSs Florence Bore (Labour), Njuguna Ndung'u (Treasury) and all county governments and all vice-chancellors of medical training universities.
