He has made several appearances for the Indonesia national football team, and is best remembered for scoring goals in two consecutive Asian Cup tournaments. He opened his account by scoring a goal in the 2004 Asian Cup for Indonesia against Qatar in a group A game which Indonesia ended up winning 2–1. It was Indonesia's first ever victory in Asian Cup history since their first participation in Asian Cup 1996. The other goal was scored by his teammate Ponaryo Astaman. He scored another goal in the 2007 Asian Cup for Indonesia against Bahrain in group D, which ended in a 2–1 win for Indonesia. The other goal was scored by Bambang Pamungkas. His fans have nicknamed him Budi Gol, Budi Jancok, Kileng, Budi Drogba (for his resemblance to the Ivorian striker Didier Drogba), and Ular Piton (Python). He scored the only goal for Indonesia against Syria during the 2010 FIFA World Cup qualification in Jakarta in which Indonesia went on to lose 1–4 and lose the 2nd leg 0–7 and eliminated from the competition. Recently in December 2008, he scored hattrick and led Indonesia win 4–0 against Cambodia in AFF Suzuki Cup. He also scored a goal in the 2011 AFC Asian Cup qualification against Kuwait in Jakarta which ended with the score 1–1.
Budi Sudarsono is the eldest child of six in his family. His father is Saifulloh and his mother is Murwani. He has two children with his wife Ida Oktavia; they are Jujabilla Sudarsono and Nalulla Sudarsono.