Аджей начал международную карьеру с выступления в составе молодёжной сборной Ганы на молодёжном первенстве Африки 2009 года. В том же году он участвовал на чемпионате мира среди молодёжных команд, где Гана стала сильнейшей сборной в мире. Сам Аджей провёл на турнире все 7 игр, а в финале с Бразилией отбил 3 мяча в послематчевой серии пенальти.