Ms. Rice was in the Czech Republic on Tuesday , where she signed a landmark agreement with the Czech foreign minister to allow the Pentagon to begin construction of the first elements of this system .