Крім суддівства в Данській Суперлізі Клаус Бо Ларсен брав участь у суддівстві матчів на Олімпійських іграх 2004 року в Афінах, судив матчі Кубка УЄФА починаючи з сезону 2003/04 (7 матчів, показав 32 жовті картки), матчі Ліги Чемпіонів — починаючи з сезону 2000/01 (22 матчі, 45 жовтих карток). Також був арбітром на молодіжних чемпіонатах світу у 1999 та 2005 роках, Кубку націй ОФК 2004 року та клубному чемпіонаті світу 2007 року.