За сборную Дании Гравесен выступал с августа 1998 по сентябрь 2006. В её составе он принял участие в чемпионате Европы 2000, чемпионате мира 2002 и чемпионате Европы 2004.