พาทริค โอโวโมเยล่าถือเป็นฟูลแบ็คสารพัดประโยชน์ที่แจ้งเกิดกับอาร์มาเนีย บีเลเฟลด์ และถูกเรียกมาทดลองใช้งานกับทีมชาติเยอรมันในช่วงสั้นๆแต่ก็ไม่อาจพิสูจน์ตัวเองได้
หลังจบยูโร 2004 เยอรมันภายใต้การคุมทีมของเจอร์เกน คลินส์มันน์ก็พยายามให้โอกาสผู้เล่นหน้าใหม่ๆ แล้วพาทริค โอโวโมเยล่าก็ถือเป็นตัวเลือกที่น่าสนใจ ฟูลแบ็คลูกครึ่งเยอรมัน-ไนจีเรียมีความเร็วอันจัดจ้านและมักจะมีทีเด็ดในการเติมมาเล่นเกมรุก
โอโวโมเยล่าถูกเรียกติดทีมชาติเยอรมันเป็นครั้งแรกในเดือนธันวาคม 2004 ก่อนจะมีชื่อติดทีมในศึกคอนเฟดเดอเรชั่นคัพ 2005 ซึ่งเปรียบเหมือนทัวร์นาเมนต์ชิมลางก่อนฟุตบอลโลก 2006 ซึ่งเยอรมันเป็นเจ้าภาพ อย่างไรก็ตามโอโวโมเยล่ากลับไม่ได้มีส่วนร่วมกับศึกคอนเฟดเดอเรชั่นคัพเลยแม้แต่นาทีเดียว แล้วถึงแม้ในช่วงเตรียมตัวอุ่นเครื่องก่อนถึงบอลโลก 2006 โอโวโมเยล่าจะได้รับโอกาสอยู่บ้าง วันที่ 23 มีนาคม 2006 เยอรมันเปิดบ้านอุ่นแข้งกับสหรัฐอเมริกา หลังจากเป็นฝ่ายนำไป 4-1 พาทริค โอโวโมเยล่าก็ถูกเปลี่ยนตัวลงมาช่วยปิดเกม ซึ่งนั่นกลายเป็นการปรากฏตัวหนสุดท้ายในทีมชาติเยอรมันของโอโวโมเยล่า เมื่อเค้าไม่มีชื่อในทีมชุดลุยฟุตบอลโลก 2006
หลังจบด้วยการเป็นอันดับสามจากฟุตบอลโลก 2006 เยอรมันก็เปลี่ยนผ่านเข้าสู่ยุคของทีมเชฟโยอาคิม เลิฟ ซึ่งพาทริค โอโวโมเยล่าไม่เคยถูกเรียกตัวกลับมาช่วยชาติอีกเลยกระทั่งแขวนสตั๊ดในปี 2014 นับรวมพาทริค โอโวโมเยล่าจึงได้มีโอกาสรับใช้เยอรมันไปเพียง 11 นัดเท่านั้น
