Well, that actually depends on the person's opinion. Mine would be a "hell no!" but, that's just my opinion on the pairing (honestly, i think USxRussia is a better couple)
I personally am a PrussiaxRussia fangirl, but I ship this pairing too! I think they would be a very good, loving couple, considering their history. Much of current Russian culture is based on French influences. *is a Russian <.<* I mostly see these two as good friends, but they would definitely work as a couple.