>"When exactly did Twain attain international recognition/fame?

In modern terms, we might say that his early sketches landed him a
book deal (which resulted in Innocents Abroad). That book became a
best-seller, certainly including England.