The president of Rwanda criticised Arsenal after they lost their opening match of the new Premier League season to Brentford.
Paul Kagame, whose government sponsors the Gunners, said fans deserved better than "mediocrity".
After the game on Friday, which Arsenal lost 2-0, Mr Kagame tweeted: "We just must NOT excuse or accept mediocrity.
"A team has to be built with purpose to win win win."
- Brentford stun abject Arsenal on PL debut
- Arsenal bullied as their problems resurface
- Premier League fixtures | Get Sky Sports
In a separate tweet, he said "Brentford deserved to win" and added that "Arsenal and the fans don't deserve to kind of get used to this".
He added: "It's been a struggle of about decade(s) -ups&downs-more downs until this point.
"Can't we have a plan that really works??
"One part to look at is how we deal in the market- players we buy to execute the plan.
"The touch&go mentality does not bring change."
Rwanda's government has had a sponsorship deal with the club worth more than £30m since 2018.
As part of the deal, a "Visit Rwanda" logo is emblazoned on the Arsenal players' shirts.