По России гражданину РФ можно летать по заграничному паспорту без проблем.
По крайней мере у меня их никогда не было и никто внутреннего не спрашивал.