Mötet vid FN:s generalförsamling utgör det första mellan de två sedan Rysslands invasion av Ukraina i februari. De uppges dock ha talat i telefon två gånger sedan krigets start.
Enligt kinesiska UD sade Wang till Kuleba att "alla länders suveränitet och territoriala integritet måste respekteras".
– Kina står alltid på fredens sida och kommer fortsätta att spela en konstruktiv roll, sade Wang.
Tidigare i september möttes Kinas president Xi Jinping och den ryske presidenten Vladimir Putin under ett toppmöte i uzbekiska Samarkand.