Благодаря успешной игре в Швейцарии Менса попал в состав молодёжной сборной Ганы и отправился на ЧМ-2001, проходивший в Аргентине. В матче 1/8 финала против сборной Эквадора на 37-й минуте Джон отличился голом, который остался единственным в матче. В четвертьфинале сборная Ганы одержала победу над сборной Бразилии, проигрывая по ходу матча. Победный гол на третьей компенсированной минуте ко второму тайму на свой счёт записал вновь Менса. В полуфинале ганцы обыграли египтян 0:2, однако в финале «чёрные звёзды» уступили хозяевам турнира аргентинцам со счётом 0:3.