Barney: What a World We Share! (1999)

Name: Barney: What a World We Share!
Director: Steve Feldman
Released: 1999
Cast: Bob West, David Joyner

IMDb

After Stella the Storyteller leaves her suitcase in the treehouse, Barney and the children travel to France, Canada, and Mexico to find her. Meanwhile, Baby Bop and BJ fight over who gets to use the box, as Baby Bop wants to use it for a playhouse, and BJ wants to use it for a fort. When Barney and the children return, they find that BJ and Baby Bop are sharing the playhouse.