En una carta enviada al Consejo de Seguridad, Annan informó del nombramiento de Mehlis, actual jefe de la Fiscalía General de Berlín, para liderar un equipo de hasta cincuenta investigadores internacionales para determinar los responsables del asesinato.

Mehlis tiene una amplia experiencia en procesamientos de actos terroristas, entre ellos la investigación del atentado en la discoteca 'La Belle' de Berlín en 1986, frecuentada por soldados de EEUU, en la que el Tribunal Supremo alemán probó la responsabilidad de los servicios secretos libios en una sentencia en 2001. En el atentado murieron tres personas, una mujer turca y dos soldados estadounidenses, y más de doscientas resultaron heridas.

La creación de una Comisión independiente de la ONU para investigar el asesinato de Hariri responde a la resolución aprobada por el Consejo de Seguridad el 7 de abril, después del envío de una misión de indagación encabezada por el comisario de policía irlandés Peter Fitzgerald.

Esta misión concluyó que las investigaciones llevadas a cabo por las autoridades del Líbano tenían fallos graves, por lo que era imposible que pudiesen 'concluir de forma satisfactoria'.