1. He remained in Japan for three years before moving back to Germany with his family .
2. He remained in Germany for three years before moving back to Japan with his family .

Are these two sentences paraphrases of each other?
no