5 French Phrases – Find the missing words

I don't tell him everything
Je ne _____ dis pas tout

Our passports were stolen
On _____ a volé nos passeports

She is having a hard time walking
Elle a du _____ à marcher

He doesn’t believe in God
Il ne croit pas _____ Dieu

I needed to travel
Il fallait _____ je voyage