В национальной сборной Нигерии Огуде впервые сыграл 4 сентября 2011 года, в отборочном матче на Кубок африканских наций 2012. На победном для Нигерии Кубке африканских наций 2013 Фегор сыграл три матча на групповом этапе, а в полуфинале и финале был запасным.