This was the first diplomat from a Muslim country to visit that memorial, according to reports.
Balooshi was quoted there as saying "it is our duty to work together to combat all forms of intolerance and hatred."
He also laid a wreath at the site, which is where some 67,000 Jews - including 6,000 children - were detained before being sent to extermination camps during the Holocaust.
(h/t Bob Knot)