If your student has absolutely no English, then his/her nationality does not really matter, although it's always written with a capital letter.
It may do. There's a good chance that a beginner Chinese student won't know the alphabet, so that's one area that would need a lot more work than in other countries.
I'd be tempted to start with whatever happens to be in the room at the time. It will all be stuff that will come up again and again (book, pen, table, chair, pencil, etc) so it's as good a place as any to start. Combine that with a relevant grammar structure (It's a.../they are). Add to that some functional language that will be useful throughout the course (write, listen, speak, read, open your book, stand up, etc).
Other early topics would be colours (introducing adjectives) and family (introducing personal pronouns).