A goal from substitute Lionel Messi saw Barcelona record a 2-1 victory over Atletico Madrid in Saturday's La Liga encounter at the Vicente Calderon, reports Goal.com.