Kaag har utdannelse i arabiske språk og filologi fra Universitetet i Utrecht. Hun har blant annet gjennomført midtøsten­studier ved Det amerikanske universitetet i Kairo og har mastergrad i midtøsten­fag fra University of Exeter.