I'm looking for a show about a girl with a koala who's dad is maybe in the army and they travel around. I'm really not clear because it's my sister and my mom who used to watch it. It was either the Noozles or the Littlest Koala.

It's Noozles you're talking about :) Sandy's father was an achaeologist and he brought her back a little toy koala (Blinky, who'd come to life once she'd rub noses with him) from one of his travels.

I remember this show. I loved it when I was little.