1996年9月1日に行われたワールドカップ予選のモルドバ戦でA代表デビュー。その後の予選の試合にも出場を続け、1998 FIFAワールドカップを戦うイングランド代表のメンバーに選出された。監督を務めていたグレン・ホドルが、大会に集中できていないと判断し、最初の2試合はスターティングメンバーから外されたが、3戦目のコロンビア戦でスターティングメンバーに抜擢されると、フリーキックからゴールを決め、2-0の勝利に貢献した。このゴールは、ベッカムの代表初ゴールであった。しかし、決勝トーナメント1回戦のアルゼンチン戦、ディエゴ・シメオネに報復攻撃を加え退場処分となり、また、チームもPK戦の末に敗退したこともあり、デイリー・ミラーに「10 heroic lions one stupid boy(10人の勇敢な獅子と1人の愚かな若者)」という標語をつけられ、戦犯としてメディアを含め多くの批判を浴び、ベッカムは死の脅迫をも受けた。ベッカムへのファンによる批判がピークに達したのが、2-3で敗れたEURO 2000のポルトガル戦（ベッカムは2得点を演出した）である。サポーターは試合を通してベッカムにブーイングを浴びせ続けたが、ベッカムはそれに対して右手の中指を立てて応えた。その行為もまた非難されたが、かつて彼を批判していた新聞社は読者に対し、もうベッカムを批判するのは止めるようにしようと求めた。2000年11月15日、10月に監督を辞任したケヴィン・キーガンの後を継いだピーター・テイラー監督にキャプテンに指名され、続いて監督に就任したスヴェン・ゴラン・エリクソンの下でもキャプテンとしてプレイし続けることとなった。ベッカムは、5-1で勝利したドイツ戦を含め、ワールドカップ最終予選で活躍を続けた。ギリシャ戦では、1-2とリードされている後半ロスタイム、同点となるフリーキックを決めイングランドをワールドカップ出場へと導いた。これらの活躍を通して、ベッカムがブーイングを浴び批判されるようなことはなくなった。その年は、BBCスポーツ・パーソナリティー・オブ・ザ・イヤーを受賞し、FIFA最優秀選手賞では2位に選ばれている。怪我から回復し、2002 FIFAワールドカップ初戦のスウェーデン戦に出場を果たし、アルゼンチン戦では、PKからゴールを決めた。イングランド代表は準々決勝でブラジルに敗れ、ベスト8で大会を後にした。ベッカムは、翌月にマンチェスターで開催されたコモンウェルスゲームズの開会式に参加した。EURO2004にもイングランド代表として出場したが、1-2で敗れたフランス戦でPKを失敗した他、準々決勝のポルトガル戦のPK戦でも最初のキッカーとして外してしまうなど活躍することは出来なかった。2004年10月4日のウェールズ戦で、ベン・サッチャーにファウルを犯し、イエローカードを受け、累積で次戦のアゼルバイジャン戦は出場停止となった。ベッカムは試合中に肋骨を負傷していることに気付き、次の試合には出場できないことを悟り、イエローカードを貰うために意図的にファウルを犯したと明かした。イングランドサッカー協会は調査に乗り出し、ベッカムは「重大な過ちを犯してしまった」と認め謝罪をした。2005年1月にUNICEF親善大使に任命された。また、ロンドンでの開催を目指すオリンピックの誘致活動に参加し、大きな貢献をした。2005年10月に行われたオーストラリア戦で退場し、代表キャプテンとして初めて退場処分を受けた選手となり、イングランド代表として2度退場した初めての選手にもなった。2006年6月10日、イングランド代表にとっての2006 FIFAワールドカップ初戦であるパラグアイ戦では、ベッカムのフリーキックがカルロス・ガマーラのオウンゴールを招き、1-0で勝利した。6月15日に行われた2戦目のトリニダード・トバゴ戦では、83分にベッカムのクロスからピーター・クラウチのゴールが生まれ、終了間際には、スティーヴン・ジェラードのゴールもアシストした。試合は2-0で勝利し、大会スポンサーのバドワイザーが選出するマン・オブ・ザ・マッチに選ばれた。決勝トーナメント1回戦のエクアドル戦では、59分にフリーキックからゴールを決め、イングランド代表選手としてワールドカップ3大会で得点を挙げた初めての選手となり、試合も1-0で勝利し、準々決勝進出を果たした。ベッカムは試合前から体調が悪く、体調不良と脱水症状に陥いった結果、得点後もプレイを続けたが、試合中に数回嘔吐した。準々決勝のポルトガル戦では、怪我のために52分で交代し、試合は延長戦を終えても0-0のままで、PK戦の末に敗れた。交代後ベッカムは、プレイできないことから目に見えて落胆しており、ベンチで涙を流した。ワールドカップ敗退後の翌日、記者会見で代表キャプテンを退くとの声明を出した。「キャプテンとして代表を率いることはとても名誉な特権であり、代表では95試合（実際は94試合）に出場し、58試合でキャプテンを務めたが、チームはスティーブ・マクラーレン監督の下で新しい時代を開こうとしている時で、キャプテンマークを譲り渡すのが正しい選択であると考えている。」と、述べた。その後ジョン・テリーがキャプテンに就任した。キャプテン辞任後の2006年8月11日、スティーブ・マクラーレンは初めて代表を招集したが、ベッカムはメンバーから外れ、マクラーレンは「チームは新しい方向に進もうとしており、そこにベッカムは含まれていない。」と、述べた。ただし、将来的には呼ぶ可能性があると話した。ベッカムに代わって、ワールドカップのメンバーであったショーン・ライト＝フィリップス、キーラン・リチャードソン、アーロン・レノンが起用されたが、マクラーレンは最終的に右サイドはスティーヴン・ジェラードに任せた。2007年5月26日、マクラーレンは監督就任後に初めてベッカムを招集し、新しいウェンブリー・スタジアムで行われたブラジルとの親善試合にスターティングメンバーとして出場し、後半にジョン・テリーのゴールをアシストするなど、良いパフォーマンスを見せた。イングランドが勝利するかに思われたが、ジエゴの終了間際の得点により、1-1の引き分けに終わった。続くEURO2008予選のエストニア戦にも出場し、代名詞とも言えるクロスから、マイケル・オーウェンとピーター・クラウチのゴールをアシストし、3-0の勝利に貢献した。ベッカムは2試合で決まったゴールの内、3ゴールをアシストし、マクラーレンも「今の彼以上の右サイドの選手は、世界中探してもいない」と評価を改め、MLS移籍後も代表でプレイし続けたいというベッカムの願いは実現することになった。2007年8月22日に行われたドイツとの親善試合に出場し、初めてヨーロッパ以外のクラブチームに所属しながら代表でプレイした選手となった。2007年11月11日のクロアチアとの試合に途中出場し99キャップ目を記録すると、ピーター・クラウチの2-2となるゴールの起点なったが、2-3で敗れ、イングランドはEURO2008の出場権を逃してしまった。しかし、ベッカムは代表引退はせずに、これからも代表でのプレイを続けるとの意向を示した。その後、レアル・マドリード在籍時に監督を務めていたファビオ・カペッロが監督に就任した。初陣となるスイスとの親善試合に出場すれば100キャップ目となるが、ベッカムは3ヶ月間試合に出場していないために体力面に問題があるとして、メンバーには加えなかった。2008年3月20日、カペッロは、26日のフランスとの親善試合に向けたメンバーにベッカムを招集した。ベッカムはスターティングメンバーとして試合に出場し、イングランド人として100キャップを記録した5人目の選手となった。カペッロは、前日の会見でベッカムをフランス代表戦に起用すると明言し、将来的なことはこれから考えると話していた。2008年5月11日、カペッロは28日にウェンブリーで行われるアメリカとの試合と、6月1日にアウェー行われる試合に臨む代表メンバー31名を発表し、ベッカムもそこに含まれた。試合前にベッカムは100キャップを記念した金色の帽子を贈られ、サー・ボビー・チャールトンから渡された時には、観衆はスタンディングオベーションで讃えた。試合では決勝点となったジョン・テリーのゴールをアシストし、後半から交代でデヴィッド・ベントリーがピッチに入った時に観衆は、その交代に対してブーイングを送った。6月1日のトリニダード・トバゴ戦では、カペッロはベッカムをキャプテンに指名し、ベッカムはワールドカップ以来、2年ぶりにキャプテンとして試合に出場した。ワールドカップ予選のベラルーシ戦で87分から出場し107キャップを記録し、歴代3位の出場数となり、2009年2月11日に行われたスペインとの親善試合では、スチュワート・ダウニングに代わり後半から出場、代表108キャップ目を記録し、ボビー・ムーアの持つフィールドプレイヤーとしての最多出場数の記録に並び、イングランド代表歴代2位タイの出場数となった。2009年3月28日のスロバキアとの試合に途中出場し、ムーアの記録を更新し、試合ではウェイン・ルーニーのゴールをアシストした。2009年6月10日のアンドラ戦でスターティングメンバーとして100試合目の出場を果たした。2010 FIFAワールドカップは、怪我により選手として出場する機会は逃すことになったが、2010年5月14日にワールドカップに臨むコーチ陣と選手の間を取り持つ役を担いチームに帯同することが発表された。2012年のロンドンオリンピックでは、オーバーエージ枠での代表入りは叶わなかったが、直前までロンドン五輪親善大使として活躍した。開会式当日は、女子サッカーU17代表のJade Baileyを乗せた高速ボートの操縦士を務め、テムズ川を疾走。主競技場近くの船着き場でスティーヴ・レッドグレーヴに聖火を手渡す際もアシストをした。