A search for "Malta" without additional configuration... returns no results.
Explicitly selecting "International" as the search region returns results, as does switching the region back to my default ("Canada (EN)"), but when I clear filters again, it's back to "no results".
This is true, whether triggered from the kagi.com homepage, or directly via browser search (i.e. https://kagi.com/search?q=malta) on desktop and mobile. No lenses, or any other filters, are enabled.
Malta is still recognised as a country in the search suggestions, which I'm sure they'll be pleased to hear.
I have not noticed any issues searching for other countries.
Default search results (or after clicking 'Clear' on enabled filters):

Explicit local search region enabled:

International search region enabled:

Search suggestions:

Mobile:

I'd expect Malta to exist.