Yes, it is normal for pets to move during sleep, especially during REM sleep. Movements like twitching or gentle paw paddling are common signs that your pet is dreaming.