Лимберг дебютировал в сборной Боливии в 1997 году и продолжает выступать в ней до настоящего времени. На данный момент за сборную полузащитник провёл 53 игры, в которых забил 4 мяча. Первым официальным для него турниром стал домашний Кубок Америки по футболу 1997, в котором его команда добилась 2-го места, проиграв в финале сборной Бразилии со счётом 1:3. Гутьеррес также участвовал в Кубках Америки 1999, 2001 и 2004-х годов, но на них сборная Боливии не добилась практически ничего.