W księdze pamiątkowej muzeum Brown napisał m.in.: ,,To, co zobaczyłem tego popołudnia, jest wstrząsającym świadectwem wymordowania tak wielu ludzi, którzy cierpieli tutaj w wyniku skrajnego terroru. To, co wydarzyło się w tym miejscu, jest częścią historii człowieka - nieustającym przypomnieniem zła, do którego zdolny jest świat, ale także historią tego, co świat może przetrzymać i przetrwać".
Brytyjski premier wraz towarzyszącą mu żoną Sarą udali się następnie na teren byłego obozu Auschwitz II-Birkenau. Pod Pomnikiem Ofiar, nieopodal ruin krematoriów, złożył wieniec.
Przed przyjazdem do Oświęcimia Gordon Brown zadeklarował przystąpienie Wielkiej Brytanii do międzynarodowego programu współfinansowania muzeum. Po spotkaniu w Warszawie z premierem Tuskiem szef brytyjskiego rządu poparł przedstawioną mu ideę współfinansowania muzeum, szczególnie realizowanego tam programu dydaktycznego dla młodzieży. Zapewnił, że dołoży wszelkich starań, by zapewnić brytyjskim uczniom odpowiednią edukację o historii II wojny światowej. Będą mieli oni możliwość między innymi przyjazdu do Auschwitz.