Omozusi har (pr. april 2018) endnu ikke optrådt for Englands A-landshold, men har siden 2006 spillet ni kampe for landets U-19 hold. Omozusi er halvt nigeriansk og er dermed også til rådighed for det nigerianske fodboldlandshold.