Wegen seiner Sprachkenntnisse übertrug ihm der Vorstand vielfach den Kontakt mit den ausländischen sozialistischen Parteien, deren Parteitage er besuchte. Müller galt innerhalb der SPD als Kenner der Situation im Ausland und als eine Art „informeller Außenminister“ der SPD. Diese Erfahrungen kamen ihm während der Weimarer Republik zugute. Während der 2. Marokkokrise im Jahr 1911 plädierte er zusammen mit Ebert für eine abwartende Haltung der SPD und lehnte Konsultationen mit den ausländischen Sozialisten ab. Dies brachte ihm die Kritik von Otto Wels ein, der auf dem nächsten Parteitag vergeblich beantragte, Müller und Ebert nicht wieder zu wählen. Dieser Konflikt stand einer guten persönlichen Beziehung zu Wels nicht entgegen. Möglicherweise weil sich Müller 1909 gegen die Wahl von Otto Braun in den Parteivorstand wandte, war die Beziehung zu diesem stets gespannt.