Deportivo Maldonado
Montenegro began his career at Paraguayan club Tacuary where he made 51 appearances and scored seven goals before joining Segunda División Uruguay side Deportivo Maldonado.