Montenegro-based website CdM is reporting this on Monday.
The video was made at an event dubbed "Siroki Brijeg Evening" held in Croatia's capital Zagreb, where Mato Bulic was the performer.
Grabar-Kitarovic not only sang, but got "totally relaxed, and danced with her hands up in the air," CdM writes.
The Serbian government announced this after Dacic, who serves as foreign minister and first deputy PM, met with Shoukry in Belgrade on Tuesday.
Dacic told reporters after the meeting that Egypt, after its former authorities recognized the independence of "Kosovo", has created "some sort of frozen relationship."