What does nao sabia que voce fala portugues mean?

"Nao sabia que voce fala portugues" means "I didn't know you spoke Portuguese" in Portuguese.

Here's a breakdown:

* Nao: No

* Sabia: Past tense of "saber" (to know)

* Que: That

* Voce: You

* Fala: Speaks

* Portugues: Portuguese

It's a common phrase to express surprise or curiosity about someone's language ability.