Регистрируют ли брак в Казахстане между иностранцами ?

Это если оба - граждане России, к примеру. А вот если жених из России, а невеста из Германии ?

Почему же нет.

@Helen: слышал точно про вариант, когда оба не граждане КЗ и при этом граждане разных стран? Консульские учреждения, насколько я знаю, уполномочены только по отношению к гражданам тех стран, консулами которых они являются.