Manchester City manager Pep Guardiola told BBC Sport: "We knew how tough it would be. Brighton had a good mentality to play.
"We had a really good first half and had chances. After we missed a really clear chance in the second half, they were better.
"We need to win these sort of games. It is a good lesson for us. Every game will be like this.
"Phil Foden is 20 years old. Look at the stats, the amount of games, the assists compared to the bigger stars in football. He can play both sides, in the middle as a false nine. He is so clever in front of goal. That is why he deserves to play."
Manchester City match-winner Phil Foden said: "It definitely feels like we're back to our best. We've taken confidence from the last few results.
"We could have done better but overall I'm very proud of the team. It's a great result.
"Brighton defended really well and had a good gameplan. To get the goal before half-time was really important. It ended up as the winning goal so I'm delighted."