English. Stephen's nationality is English. This can be inferred from his name, which is typically associated with English people. Additionally, Stephen's accent and manner of speaking also suggest that he is English.
The Wit and Wisdom of Stephen Merchant: A Quiz on the Comedy Legend