Fathi earned his first cap for the German national team on 16 August 2006 in a 3-0 home friendly win against Sweden.
В составе национальной сборной Германии дебютировал 16 августа 2006 года в матче против сборной Швеции.