A baby change mat has a rectangular base mat, and pockets attached to a side of the base mat. The base mat has a non-slip fastening belt for fastening the base mat to a change table. The base mat provides a first work surface for changing a baby. The pocket provides storage space for storing items needed for changing the baby. A cover is detachably attached to the base mat for providing a second work surface. A flap is detachably attached to a side of the rectangular base mat. The flap can be folded on top of the base mat or the cover for providing a third work surface. The baby change mat can be rolled up and held in the rolled up configuration with an elastic closure loop. A carrying handle facilitates attaching the rolled up baby change mat to a support such as a baby stroller.