Gazprom, med ryska staten som huvudägare, hävdar att grannlandet är skyldigt 192 miljoner dollar för obetalda gasleveranser.

Gazproms chef Alexej Miller sade att leveranserna kan komma att minskas med start på måndag. Ryssland har hotat att minska gasleveranserna till Vitryssland med 85 procent.

Vitryssland ifrågasätter gasräkningen, och säger att man inte har några skulder alls. De två parterna möttes i lördags, men kunde inte komma överens.

I januari 2009 hade Ryssland en liknande dispyt med Ukraina, vilket ledde till att även Europa drabbades av uteblivna leveranser. Stoppade leveranser till Vitryssland skulle dock inte drabba Europa på samma sätt eftersom bara en femtedel av gasexporten till Europa går genom Vitryssland medan resten går via Ukraina. Nu på sommaren leder inte heller gasbrist till samma problem som förra vintern, sade Miller, som ansåg att kunderna i Europa inte behöver oroas av grälet med Vitryssland.

Relationerna mellan Vitryssland och Ryssland har varit spända de senaste åren på grund av ekonomiska gräl.

I januari satte de punkt för en konflikt om ryska leveranser av olja, en tvist som orsakade oro för leveranser till andra mottagare i Europa.

Vitryssland förargade Kreml ytterligare i april när president Aleksandr Lukasjenko gav den störtade kirgiziske presidenten Kurmanbek Bakijev asyl.