We wrześniu 2009 roku wraz z reprezentacją Polski wystąpił w Mistrzostwach Europy w Turcji. Polska drużyna wygrała wszystkie mecze, zdobywając tytuł Mistrza Europy. Paweł Zagumny był podstawowym rozgrywającym we wszystkich meczach turnieju rozegranych przez reprezentację Polski i został wybrany najlepszym rozgrywającym ME. Podczas wręczania medali na zakończeniu imprezy dokonał miłego gestu. Ubrał się w koszulkę Sebastiana Świderskiego, który z powodu ciężkiej kontuzji nie mógł uczestniczyć w ME.