Dan Petrescu a jucat 95 de meciuri la naționala României, marcând 12 goluri. Debutul său a avut loc în martie 1989, într-un amical împotriva reprezentativei Italiei. A evoluat alături de naționala României la trei turnee finale: Mondialul din 1994, EURO 1996 și Mondialul din 1998. A marcat două goluri la turneele finale: golul victoriei în 1994 împotriva reprezentativei Statelor Unite și în 1998 împotriva naționalei Angliei.