Andoh was named in the Ghana under-20 squad at the 2011 African Nations Championship in Sudan by head coach Orlando Wellington. He was called up to the under-23 side in April 2015.