Combine fettuccine and tomatoes in large pot of boiling salted water. Cook until pasta is tender but firm, about eight minutes; drain well. Return pasta and tomatoes to pot. Add pesto; toss until evenly coated.
Beat eggs and milk in medium bowl until blended; Pour over pasta. Cook over medium heat, turning gently, until eggs are thickened and no visible liquid egg remains. Serve immediately with cheese.