Di tingkat internasional, ia mewakili Saint Vincent dan Grenadines. Ia bermain terutama sebagai Bek.

Sepanjang Kualifikasi Piala Dunia (CONCACAF) 2026, Andrew Johnson tampil dalam 2 pertandingan, dengan rata-rata 2 tekel, 1 intersepsi, dan 3.5 sapuan per pertandingan, serta memblokir 0 tembakan per pertandingan.