В Монголии будет работать карта грузинского банка Credo?

Если это виза, матеркард или юнионпей, то работать-то должна. Вопрос в комиссии... Даже газпромбанковский юнионпей работает. Ну, работал как минимум до недавнего времени.

Лучше всего написать в поддержку банка Credo. Чтобы точно не ошибиться.