MOSCOW—Ukraine has effectively been given another week to pay off its Russian gas bill or face having to pay for deliveries in advance, people familiar with the matter said.

Previously Moscow had set Wednesday as the deadline to pay off the debt, which the Russian supplier Gazprom said had reached $3.5 billion.

Even a pledge from Kiev to...