Здравствуйте, меня тоже всегда смущает данная строка, но в вашем случае, исходя из многолетнего опыт, пишем "взамен использованного", ведь теоретически вас уже могут не пустить в некоторые страны, т.е. паспорт заканчивается и вам выдадут новый взамен старого