We were both of the same nationality.

• 我们俩是同一国籍的人。