Conrad recebeu sua primeira capitania na equipe nacional dos Estados Unidos no dia 7 de julho de 2005, em um jogo da Copa Ouro contra Cuba. Menos de um ano depois, Conrad fez parte da lista de convocados dos EUA para a Copa do Mundo de 2006. Na Alemanha, Conrad entrou como um substituto contra a Itália no empate 1-1 da equipe com os eventuais campeões e jogou todos os noventa minutos contra Gana. Em 20 de janeiro de 2007, Conrad capitaneou a equipe nacional pela segunda vez, onde os Estados Unidos hospedaram um amistoso internacional com a Dinamarca. Os EUA ganharam essa partida por 3-1. Em 7 de fevereiro de 2007, em um amistoso internacional com o México, Conrad foi nomeado o Homem do Jogo. Ele marcou o seu primeiro gol para os EUA aos cinquenta segundos dessa partida. Em 25 de junho de 2009, depois de não ter jogado com a seleção nacional na qualificação anterior, Conrad foi nomeado para o time dos EUA para a próxima Copa Ouro da CONCACAF.