The 35-year-old Brazilian beauty posted a picture of the black and white pup on Instagram.
"The kids are over the moon with our new family member. Fluffy is pure joy! #puppylove #joy #family," she wrote in caption.
The couple adopted the pup from Wags and Walks rescue here, who are really excited about him finding a new home, reported People magazine.
"Wags and Walks is beyond thrilled to have found such a wonderful family for one of our most recent rescue dogs. Gisele Bundchen and Tom Brady, along with their children, are the perfect match for their new rescue Fluffy," the rescue said in a statement.