The most suitable word to fill the gap in the passage is a) credentials.
The sentence would read: "Sometimes after his arrival he is invited by the head of the state of that country to present his credentials." This is appropriate as "credentials" typically refers to documents or items that prove a person's identity, qualifications, or status, especially in a diplomatic context.