The Group of Seven rich countries have agreed that they will impose new sanctions on Russia over the crisis in Ukraine, a statement said Saturday, with a senior US official saying they could come as early as Monday.