Avrådan gäller tills vidare för alla "icke nödvändiga" resor, meddelar departementet. Beslutet fattades under torsdagen.
Protester har rasat i Kazakstan sedan nyårshelgen. Det som började som en missnöjesyttring över stigande bränslepriser har trappats upp till omfattande våldsamheter där myndighetsbyggnader har stormats och många demonstranter dödats.