Streltsov tái lập thành công bản thân trong đội tuyển Liên Xô vào năm sau, khi anh xuất hiện trong tám trận đấu với Đội tuyển Liên Xô, bắt đầu bằng chiến thắng 2-0 trong trận giao hữu trước Scotland ở Glasgow vào tháng 5 năm 1967, ghi được hai bàn cho đội tuyển quốc gia: một bàn trong chiến thắng 4-2 trước Pháp tại Paris vào ngày 3 tháng 6 năm 1967 và một bàn trong chiến thắng 4-3 tại giải vô địch châu Âu trước Áo tám ngày sau đó. Sau khi mất vị trí của mình trong trận đấu tại vòng loại Giải vô địch châu Âu năm 1968 với Phần Lan vào ngày 30 tháng 8 năm 1967, Streltsov tiếp tục bỏ lỡ ba trận đấu tiếp theo của Liên Xô đến khi lấy lại vị trí của mình trong trận giao hữu với Bulgaria vào ngày 8 tháng 10, ghi một bàn thắng giúp Liên Xô lội ngược dòng thắng 2-1. Anh giữ nốt vị trí này trong phần còn lại của năm dương lịch đồng thời lập hat-trick vào lưới Chile vào ngày 17 tháng 12. Streltsov được bầu chọn là Cầu thủ xuất sắc nhất của Liên Xô vào cuối mùa giải, Với sáu bàn thắng trong năm 1967, đây là mức thấp nhất của anh trong một mùa giải tính từ lần thi đấu đầu tiên vào năm 1954.