If your machine is capable of a true stretch stitch, you should be able to do this, especially with fleece which is stretchy itself. You'll want to use the longest stitch length possible and sew slowly.
Be aware, though, that if the blanket gets used for a game of tug-of-war, the machine stitching will be the first to lose.
