Ο Πάτρικ Φέμερλινγκ έχει πραγματοποιήσει 221 συμμετοχές με την Εθνική Γερμανίας κατακτώντας μάλιστα το χάλκινο μετάλλιο στο Παγκόσμιο Κύπελλο Καλαθοσφαίρισης του 2002 και το ασημένιο μετάλλιο στο Ευρωπαϊκό Κύπελλο Καλαθοσφαίρισης του 2005.