"Svåra samtal men jag tror och hoppas att vi har gjort vissa framsteg på vissa punkter", sade Frank-Walter Steinmeier.
Han sade att de nu ska informera respektive regeringar om samtalen och att de sedan på måndagen eller tisdagen ska besluta om huruvida de ska fortsätta diskussionerna.
En tysk diplomat uppgav att diskussionerna varit "uppriktiga", och att de fokuserat på möjligheten att nå ett eldupphör och hur den fortsatt ineffektiva gränskontrollen mellan Ukraina och Ryssland ska kunna förbättras. Även humanitära frågor diskuterades.
Röda korset har begärt säkerhetsgarantier innan de börjar inspektera de lastbilar med förnödenheter som Ryssland skickat till Ukraina, och som nu befinner sig vid gränsen.
I fredags uppgav Ukraina att de delvis eliminerat en kolonn av ryska militärfordon som tagit sig in i landet, uppgifter som tillbakavisades av det ryska utrikesdepartementet.
Samtidigt fortsätter striderna mellan ukrainska styrkor och de proryska rebellerna. Ukrainska myndigheter uppgav på söndagen att de tagit kontroll över polisstationen i Luhansk som under en längre tid varit belägrad av rebellerna. De